图论 - Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	280	A2100 【例】有向图的拓扑序列图结构拓扑排序图论	6 / 16	8
	281	A2105 神经网络图结构拓扑排序图论	4 / 4	7
	282	A2106 【例】车站分级图结构拓扑排序图论	5 / 11	9
	276	A2110 【例】Dijkstra求最短路 I 图论最短路	5 / 15	8
	277	A2115 【例】Dijkstra求最短路 II 图论最短路	4 / 13	9
	283	A2118 奶牛回家图结构最短路图论	4 / 7	10
	285	A2129 【例】spfa求最短路图结构最短路图论 spfa	6 / 14	8
	286	A2133 【例】选择最佳线路图论最短路反向建边虚拟源点	5 / 11	9
	291	A2147 【例】Floyd求最短路图结构最短路图论 floyd	5 / 8	10
	292	A2148 最短距离总和图论最短路	4 / 12	9
	293	A2149 【例】牛奶工厂图结构最短路图论传递闭包 USACO	5 / 9	5
	296	A2158 【例】Prim算法求最小生成树图论最小生成树 Prim	5 / 8	10
	297	A2159 最短网络图论最小生成树	5 / 5	10
	298	A2162 新的开始图论最小生成树超级源点	4 / 9	9
	299	A2167 【例】Kruskal算法求最小生成树图论最小生成树 Kruskal	6 / 9	9
	300	A2168 局域网图论最小生成树 kruskal	6 / 6	10
	301	A2170 【例】联络员图论最小生成树 kruskal	5 / 8	10
	303	A3150 【例】染色法判定二分图图结构二分图图论染色法	4 / 6	5
	395	A3151 关押罪犯图结构二分图图论	2 / 6	10
	351	A3155 【例】二分图最大匹配图论二分图最大匹配匈牙利算法	4 / 7	10
	352	A3160 【例】棋盘覆盖图结构二分图图论最大匹配	4 / 8	10
	353	A3161 車的放置图结构二分图图论最大匹配	2 / 2	10
	354	A3165 【例】机器任务图结构二分图图论最小点覆盖	3 / 4	10
	355	A3166 骑士放置图结构二分图图论最大独立集	2 / 2	10
	364	A3180 【例】排队布局图结构差分约束图论	1 / 4	10
	365	A3185 【例】糖果图结构差分约束图论	2 / 3	6
	366	A3190 区间图结构差分约束图论	1 / 9	10
	348	A3195 【例】祖孙询问图论 LCA	4 / 9	9
	349	A3200 【例】受欢迎的牛图论 tarjan 有向图强联通分量	3 / 5	10
	1898	A3279 银河 tarjan 图论有向图强联通分量	0 / 0	(None)
	392	A3415 【例】装满的油箱图结构最短路搜索图论	0 / 0	(None)
	405	A3426 可达性统计图结构拓扑排序图论	3 / 4	10
	2773	NOIP1025 [NOIP 2018 普及组] 对称二叉树图论 NOIP真题 2018 普及组 ABC入门算法闯关图论基础与树	1 / 1	10

Pick a problem randomly based on the current filter.