Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1930	A1970 偶数关系树的遍历	4 / 9	5
	2137	A1972 【例】树的直径	7 / 8	5
	1022	A1974 树根和孩子树的遍历	9 / 20	5
	1021	A1976 【例】医院设置	8 / 11	5
	1023	A1980 小球	6 / 10	5
	1024	A1982 FBI树	6 / 13	5
	374	A1990 【例】树的中心树上动态规划	8 / 16	5
	373	A1991 树的重心树上动态规划	6 / 15	8
	372	A1992 【例】树的最长路径树上动态规划	7 / 13	8
	371	A1995 【例】最大子树和树上动态规划	6 / 8	5
	2099	A1997 友谊	0 / 0	(None)
	316	A2000 【例】数列区间最大值其他 RMQ	6 / 10	6
	317	A2001 【例】奶牛排队	4 / 4	10
	319	A2002 天才的记忆其他 RMQ	3 / 3	10
	280	A2100 【例】有向图的拓扑序列图结构拓扑排序图论	7 / 18	8
	1039	A2101 家谱树	5 / 5	10
	1045	A2104 奖金	6 / 20	8
	281	A2105 神经网络图结构拓扑排序图论	4 / 4	7
	282	A2106 【例】车站分级图结构拓扑排序图论	5 / 11	9
	276	A2110 【例】Dijkstra求最短路 I 图论最短路	5 / 15	8
	1040	A2111 最小花费	5 / 11	5
	1041	A2112 最优乘车(travel)	6 / 11	7
	277	A2115 【例】Dijkstra求最短路 II 图论最短路	4 / 13	9
	1042	A2116 信使	6 / 31	5
	1043	A2117 香甜的黄油	5 / 12	7
	283	A2118 奶牛回家图结构最短路图论	4 / 7	10
	1404	A2119 新年好	4 / 10	7
	284	A2123 【例】有边数限制的最短路 Bellman-Ford 最短路	5 / 9	9
	285	A2129 【例】spfa求最短路图结构最短路图论 spfa	6 / 14	8
	1044	A2130 热浪	4 / 4	5
	286	A2133 【例】选择最佳线路图论最短路反向建边虚拟源点	5 / 11	9
	287	A2136 作物杂交虚拟源点	5 / 21	8
	1368	A2137 【例】spfa判断负环	6 / 10	9
	270	A2138 虫洞 spfa 负环	5 / 9	9
	2227	A2139 硬币复位 spfa 环	0 / 0	5
	288	A2142 【例】观光奶牛算法基础二分 spfa	6 / 14	8
	289	A2143 单词环 spfa 负环	4 / 9	9
	290	A2144 【例】最短路计数最短路计数	5 / 8	10
	291	A2147 【例】Floyd求最短路图结构最短路图论 floyd	5 / 8	10
	292	A2148 最短距离总和图论最短路	4 / 12	9
	293	A2149 【例】牛奶工厂图结构最短路图论传递闭包 USACO	9 / 16	5
	294	A2150 牛的比赛 floyd 传递闭包	4 / 7	10
	295	A2151 排序 floyd 传递闭包	4 / 5	10
	1386	A2154 观光之旅 floyd 环	1 / 2	10
	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
	304	A2169 繁忙的都市	4 / 5	10

Pick a problem randomly based on the current filter.