图论 - Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	280	A2100 【例】有向图的拓扑序列图结构拓扑排序图论	7 / 18	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	9 / 16	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 【例】染色法判定二分图图结构二分图图论染色法	5 / 7	5
	395	A3151 关押罪犯图结构二分图图论	4 / 10	9
	351	A3155 【例】二分图最大匹配图论二分图最大匹配匈牙利算法	5 / 8	10
	352	A3160 【例】棋盘覆盖图结构二分图图论最大匹配	5 / 9	9
	353	A3161 車的放置图结构二分图图论最大匹配	3 / 4	10
	354	A3165 【例】机器任务图结构二分图图论最小点覆盖	5 / 8	10
	355	A3166 骑士放置图结构二分图图论最大独立集	3 / 3	10
	364	A3180 【例】排队布局图结构差分约束图论	2 / 10	10
	365	A3185 【例】糖果图结构差分约束图论	3 / 4	6
	366	A3190 区间图结构差分约束图论	2 / 10	10
	348	A3195 【例】祖孙询问图论 LCA	5 / 10	9
	349	A3200 【例】受欢迎的牛图论 tarjan 有向图强联通分量	5 / 9	7
	1898	A3279 银河 tarjan 图论有向图强联通分量	2 / 8	7
	392	A3415 【例】装满的油箱图结构最短路搜索图论	0 / 0	(None)
	405	A3426 可达性统计图结构拓扑排序图论	4 / 8	10
	2773	NOIP1025 [NOIP 2018 普及组] 对称二叉树图论 NOIP真题 2018 普及组 ABC入门算法闯关图论基础与树	1 / 1	10
	3130	3130 Planets Queries II CSES1160 图论	0 / 0	(None)
	3139	3139 Counting Rooms CSES1192 图论	0 / 0	(None)
	3140	3140 Labyrinth CSES1193 图论	0 / 0	(None)
	3141	3141 Monsters CSES1194 图论	0 / 0	(None)
	3142	3142 Flight Discount CSES1195 图论	0 / 0	(None)
	3143	3143 Flight Routes CSES1196 图论	0 / 0	(None)
	3144	3144 Cycle Finding CSES1197 图论	0 / 0	(None)
	3145	3145 Investigation CSES1202 图论	0 / 0	(None)
	3189	3189 Building Roads CSES1666 图论	0 / 0	(None)
	3190	3190 Message Route CSES1667 图论	0 / 0	(None)
	3191	3191 Building Teams CSES1668 图论	0 / 0	(None)
	3192	3192 Round Trip CSES1669 图论	0 / 0	(None)
	3194	3194 Shortest Routes I CSES1671 图论	0 / 0	(None)
	3195	3195 Shortest Routes II CSES1672 图论	0 / 0	(None)
	3196	3196 High Score CSES1673 图论	0 / 0	(None)
	3198	3198 Road Reparation CSES1675 图论	0 / 0	(None)
	3199	3199 Road Construction CSES1676 图论	0 / 0	(None)

Pick a problem randomly based on the current filter.