题库 - 图论 - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	542	P1546 [USACO3.1] 最短网络 Agri-Net 图论并查集生成树贪心邻接矩阵 USACO	2 / 2	3
	543	P1547 [USACO05MAR] Out of Hay S 图论并查集生成树贪心连通块 USACO 2005	1 / 1	3
	546	P1550 [USACO08OCT] Watering Hole G 图论贪心 2008 USACO	0 / 0	3
	572	P1576 最小花费 SPFA 图论最短路邻接表	6 / 10	3
	602	P1606 [USACO07FEB] Lilypad Pond G 图论 2007 USACO 广度优先搜索 BFS 最短路 SPFA	3 / 3	6
	604	P1608 路径统计图论最短路概率论统计	1 / 6	4
	624	P1629 邮递员送信优先队列图论最短路队列	2 / 2	3
	631	P1636 Einstein学画画（数据有误）图论	1 / 1	2
	643	P1649 [USACO07OCT] Obstacle Course S SPFA 动态规划 dp 图论广度优先搜索 BFS USACO 2007	0 / 0	3
	647	P1653 [USACO04DEC] Cow Ski Area G 图论	2 / 5	5
	650	P1656 炸铁路 Tarjan 图论并查集搜索最短路模拟洛谷原创	2 / 8	3
	655	P1661 扩散图论树形结构二分答案	0 / 0	3
	8267	P1668 [USACO04DEC] Cleaning Shifts S 图论贪心 2004 USACO 最短路	0 / 0	4
	669	P1685 游览图论	1 / 5	4
	675	P1692 部落卫队搜索图论洛谷原创	0 / 0	3
	9397	P1700 [USACO19OPEN] Milk Factory B 模拟图论 2019 USACO O2优化广度优先搜索,BFS 深度优先搜索,DFS	1 / 1	2
	699	P1726 上白泽慧音图论	0 / 0	4
	703	P1730 最小密度路径图论	1 / 1	5
	717	P1744 采购特价商品图论 SPFA 队列	2 / 10	3
	723	P1751 贪吃虫图论深度优先搜索 DFS 搜索模拟	0 / 0	4
	9724	P1753 矩阵链排序问题动态规划,dp 图论区间 dp 图论建模左偏树 Ad-hoc	0 / 0	7
	738	P1768 天路图论二分答案负权环邻接表	0 / 0	5
	742	P1772 [ZJOI2006] 物流运输 SPFA 动态规划 dp 图论最短路 NOI 导刊各省省选 2006 浙江	1 / 1	5
	752	P1783 海滩防御二分答案图论并查集最短路	0 / 0	5
	786	P1821 [USACO07FEB] Cow Party S 图论 2007 USACO 最短路 O2优化	0 / 0	3
	793	P1828 [USACO3.2] 香甜的黄油 Sweet Butter SPFA 图论邻接表队列 USACO	3 / 5	4
	806	P1841 [JSOI2007] 重要的城市 Floyd 动态规划 dp 图论各省省选 2007 江苏	1 / 10	5
	814	P1849 [USACO12MAR] Tractor S 字符串图论贪心 2012 USACO 枚举暴力	0 / 0	5
	840	P1875 佳佳的魔法药水图论最短路	2 / 6	5
	872	P1907 设计道路图论	0 / 0	3
	895	P1931 套利 SPFA 图论	1 / 4	4
	902	P1938 [USACO09NOV] Job Hunt S 图论 2009 USACO 最短路	2 / 2	3
	912	P1948 [USACO08JAN] Telephone Lines S 搜索图论 2008 二分答案 USACO NOI 导刊广度优先搜索 BFS	3 / 3	5
	923	P1960 郁闷的记者图论 NOI 导刊 Special Judge	1 / 3	3
	930	P1967 [NOIP2013 提高组] 货车运输图论贪心 2013 倍增并查集 NOIp 提高组生成树最近公共祖先 LCA	6 / 9	5
	942	P1979 [NOIP2013 提高组] 华容道搜索图论 2013 NOIp 提高组	0 / 0	6
	946	P1983 [NOIP2013 普及组] 车站分级图论贪心 2013 NOIp 普及组 O2优化排序图的建立建图拓扑排序	4 / 5	4
	952	P1989 无向图三元环计数图论枚举暴力 O2优化	2 / 3	5
	954	P1991 无线通讯网图论并查集生成树邻接矩阵	1 / 3	3
	956	P1993 小 K 的农场图论广度优先搜索 BFS SPFA 差分约束	2 / 54	4
	964	P2002 消息扩散图论洛谷原创强连通分量缩点	1 / 1	4
	971	P2009 跑步图论	0 / 0	3
	979	P2017 [USACO09DEC] Dizzy Cows G Floyd 图论搜索栈 USACO 2009 Special Judge	1 / 1	4
	1006	P2046 [NOI2010] 海拔图论 2010 NOI 系列最短路最大流最小割	1 / 1	6
	1007	P2047 [NOI2007] 社交网络图论 2007 NOI 系列最短路 Floyd 概率论统计	1 / 4	4
	1039	P2081 [NOI2012] 迷失游乐园动态规划 dp 图论递推 2012 NOI 系列 Special Judge 期望	2 / 3	6
	1061	P2103 道路值守图论搜索 O2优化	1 / 9	5
	1079	P2121 拆地毯图论	0 / 0	3
	1084	P2126 Mzc家中的男家丁图论贪心	1 / 1	3
	1094	P2136 拉近距离图论枚举暴力 SPFA 负权环	1 / 2	4

根据当前过滤条件随机选择一道题