图论 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	7089	B3611 【模板】传递闭包图论	13 / 16	3
	5603	B3613 图的存储与出边的排序图论 O2优化	0 / 0	2
	7776	B3643 图的存储图论	0 / 0	2
	7777	B3644 【模板】拓扑排序 / 家谱树图论 Special Judge 拓扑排序	0 / 0	2
	9252	B3904 [NICA #3] 图造构图论 Special Judge O2优化	0 / 0	5
	27	P1027 [NOIP2001 提高组] Car 的旅行路线图论计算几何 2001 NOIp 提高组	0 / 0	4
	38	P1038 [NOIP2003 提高组] 神经网络图论 2003 NOIp 提高组拓扑排序	0 / 0	4
	73	P1073 [NOIP2009 提高组] 最优贸易动态规划,dp 搜索图论 2009 NOIp 提高组最短路强连通分量,缩点	4 / 17	5
	78	P1078 [NOIP2012 普及组] 文化之旅搜索图论 2012 NOIp 普及组剪枝最短路	0 / 0	4
	113	P1113 杂务图论递推	1 / 1	3
	119	P1119 灾后重建图论枚举最短路	1 / 1	4
	127	P1127 词链搜索图论	0 / 0	5
	137	P1137 旅行计划动态规划,dp 图论递推排序拓扑排序	3 / 4	3
	144	P1144 最短路计数图论广度优先搜索,BFS 最短路	2 / 4	4
	155	P1155 [NOIP2008 提高组] 双栈排序图论 2008 NOIp 提高组二分图	0 / 0	5
	186	P1186 玛丽卡图论枚举最短路	0 / 0	5
	194	P1194 买礼物图论生成树	2 / 2	3
	195	P1195 口袋的天空图论并查集生成树	1 / 1	3
	259	P1260 工程规划图论 Special Judge 差分约束	0 / 0	4
	260	P1261 服务器储存信息问题图论	0 / 0	6
	261	P1262 间谍网络图论强连通分量,缩点	2 / 12	5
	262	P1263 [CEOI2002] Royal guards 图论 2002 Special Judge CEOI	0 / 0	6
	263	P1264 K-联赛图论	0 / 0	6
	264	P1265 公路修建图论生成树	1 / 1	4
	265	P1266 速度限制图论	0 / 0	5
	298	P1300 城市街道交通费系统图论	0 / 0	4
	327	P1330 封锁阳光大学搜索图论福建省历届夏令营广度优先搜索,BFS 深度优先搜索,DFS 二分图	0 / 0	3
	330	P1333 瑞瑞的木棍图论福建省历届夏令营	0 / 0	4
	336	P1339 [USACO09OCT] Heat Wave G 图论 2009 USACO 福建省历届夏令营最短路	0 / 0	3
	337	P1340 兽径管理图论福建省历届夏令营排序生成树	0 / 0	4
	338	P1341 无序字母对图论福建省历届夏令营深度优先搜索,DFS 欧拉回路	0 / 0	4
	339	P1342 请柬图论福建省历届夏令营最短路	0 / 0	3
	340	P1343 地震逃生搜索图论福建省历届夏令营最大流栈	0 / 0	5
	341	P1344 [USACO4.4] 追查坏牛奶 Pollutant Control 图论 USACO	0 / 0	6
	342	P1345 [USACO5.4] 奶牛的电信Telecowmunication 图论 USACO 福建省历届夏令营网络流最小割	0 / 0	5
	343	P1346 电车图论福建省历届夏令营	0 / 0	3
	344	P1347 排序图论福建省历届夏令营排序拓扑排序	1 / 1	4
	356	P1359 租用游艇动态规划,dp 图论福建省历届夏令营	0 / 0	2
	358	P1361 小M的作物图论网络流最小割	0 / 0	6
	360	P1363 幻象迷宫搜索图论深度优先搜索,DFS 栈	0 / 0	4
	390	P1395 会议图论树形数据结构福建省历届夏令营	4 / 5	3
	391	P1396 营救图论二分并查集福建省历届夏令营最短路生成树	1 / 3	3
	437	P1444 [USACO1.3] 虫洞 wormhole 图论 USACO 枚举	0 / 0	3
	446	P1453 城市环路动态规划,dp 图论环形 dp 基环树	0 / 0	5
	455	P1462 通往奥格瑞玛的道路图论二分洛谷原创最短路	1 / 1	4
	468	P1476 休息中的小呆图论	0 / 0	3
	469	P1477 [NOI2008] 假面舞会图论 2008 NOI 深度优先搜索,DFS 最大公约数,gcd	0 / 0	6
	483	P1491 集合位置图论优先队列最短路	0 / 0	5
	514	P1522 [USACO2.4] 牛的旅行 Cow Tours 图论 USACO 枚举最短路	0 / 0	4
	516	P1524 十字绣图论	0 / 0	5
	517	P1525 [NOIP2010 提高组] 关押罪犯图论贪心 2010 并查集 NOIp 提高组排序二分图	3 / 6	4
	521	P1529 [USACO2.4] 回家 Bessie Come Home 图论 USACO 最短路	0 / 0	3
	538	P1546 [USACO3.1] 最短网络 Agri-Net 图论贪心 USACO 并查集生成树	0 / 0	3
	539	P1547 [USACO05MAR] Out of Hay S 图论贪心 2005 USACO 并查集生成树连通块	0 / 0	3
	542	P1550 [USACO08OCT] Watering Hole G 图论贪心 2008 USACO	0 / 0	3
	568	P1576 最小花费图论最短路	0 / 0	3
	598	P1606 [USACO07FEB] Lilypad Pond G 图论 2007 USACO 广度优先搜索,BFS 最短路	0 / 0	6
	600	P1608 路径统计图论最短路	0 / 0	4
	621	P1629 邮递员送信图论优先队列最短路队列	1 / 1	3
	628	P1636 Einstein学画画（数据有误）图论	0 / 0	2
	640	P1649 [USACO07OCT] Obstacle Course S 动态规划,dp 图论 2007 USACO 广度优先搜索,BFS	1 / 2	3
	644	P1653 [USACO04DEC] Cow Ski Area G 图论 2004 USACO 强连通分量,缩点 Tarjan	0 / 0	5
	647	P1656 炸铁路模拟搜索图论并查集洛谷原创最短路 Tarjan	0 / 0	3
	652	P1661 扩散图论树形数据结构二分	0 / 0	3
	658	P1668 [USACO04DEC] Cleaning Shifts S 图论贪心 2004 USACO 最短路	0 / 0	4
	674	P1685 游览图论	0 / 0	4
	680	P1692 部落卫队搜索图论洛谷原创	1 / 2	3
	9455	P1700 [USACO19OPEN] Milk Factory B 模拟图论 2019 USACO O2优化广度优先搜索,BFS 深度优先搜索,DFS	0 / 0	2
	704	P1726 上白泽慧音图论	0 / 0	4
	707	P1730 最小密度路径图论	0 / 0	5
	721	P1744 采购特价商品图论最短路队列	0 / 0	3
	726	P1751 贪吃虫模拟搜索图论深度优先搜索,DFS	0 / 0	5
	9742	P1753 矩阵链排序问题动态规划,dp 图论区间 dp 图论建模左偏树 Ad-hoc	0 / 0	7
	742	P1768 天路图论二分负权环	0 / 0	5
	745	P1772 [ZJOI2006] 物流运输动态规划,dp 图论 2006 各省省选浙江 NOI 导刊最短路	0 / 0	5
	756	P1783 海滩防御图论二分并查集最短路	0 / 0	5
	776	P1807 最长路图论 NOI 导刊广度优先搜索,BFS 拓扑排序	0 / 2	3
	789	P1821 [USACO07FEB] Cow Party S 图论 2007 USACO O2优化最短路	4 / 5	3
	796	P1828 [USACO3.2] 香甜的黄油 Sweet Butter 图论 USACO 队列	0 / 0	3
	809	P1841 [JSOI2007] 重要的城市动态规划,dp 图论 2007 各省省选江苏	0 / 0	5
	817	P1849 [USACO12MAR] Tractor S 字符串图论贪心 2012 USACO 枚举	0 / 0	4
	842	P1875 佳佳的魔法药水图论最短路	2 / 3	4
	873	P1907 设计道路图论	0 / 0	3
	894	P1931 套利图论	0 / 0	4
	901	P1938 [USACO09NOV] Job Hunt S 图论 2009 USACO 最短路	0 / 0	3
	910	P1948 [USACO08JAN] Telephone Lines S 搜索图论 2008 二分 USACO NOI 导刊广度优先搜索,BFS	0 / 0	5
	921	P1960 郁闷的记者图论 NOI 导刊 Special Judge	3 / 5	3
	928	P1967 [NOIP2013 提高组] 货车运输图论贪心 2013 倍增并查集 NOIp 提高组生成树最近公共祖先,LCA	7 / 21	5
	940	P1979 [NOIP2013 提高组] 华容道搜索图论 2013 NOIp 提高组	0 / 0	6
	944	P1983 [NOIP2013 普及组] 车站分级图论贪心 2013 NOIp 普及组 O2优化排序图论建模拓扑排序	1 / 1	4
	5089	P1989 无向图三元环计数图论 O2优化枚举	0 / 0	5
	951	P1991 无线通讯网图论并查集生成树	0 / 0	3
	953	P1993 小 K 的农场图论广度优先搜索,BFS 差分约束	0 / 0	4
	961	P2002 消息扩散图论洛谷原创强连通分量,缩点	0 / 0	4
	968	P2009 跑步图论	0 / 0	3
	976	P2017 [USACO09DEC] Dizzy Cows G 搜索图论 2009 USACO Special Judge 栈	0 / 0	4
	1003	P2046 [NOI2010] 海拔图论 2010 NOI 最短路最大流最小割	0 / 0	6
	1004	P2047 [NOI2007] 社交网络图论 2007 NOI 最短路	0 / 0	4
	1035	P2081 [NOI2012] 迷失游乐园动态规划,dp 图论递推 2012 NOI Special Judge 期望基环树	0 / 0	6
	1069	P2103 道路值守搜索图论 O2优化	0 / 0	5

Pick a problem randomly based on the current filter.