图论 - Problem Set - lizikid

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

Pick a problem randomly based on the current filter.