图论 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1091	P2121 拆地毯图论	0 / 0	3
	1098	P2126 Mzc家中的男家丁图论贪心	0 / 0	3
	1106	P2136 拉近距离图论枚举负权环	0 / 0	4
	1162	P2169 正则表达式图论最短路强连通分量,缩点	0 / 0	4
	1123	P2175 小Z的游戏分队图论	0 / 0	6
	1122	P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 搜索图论 2011 2014 USACO 最短路	1 / 1	4
	1175	P2185 公路通行税图论	0 / 0	3
	1172	P2189 小Z的传感器搜索图论	0 / 0	4
	1116	P2194 HXY烧情侣图论强连通分量,缩点	0 / 0	5
	1132	P2195 HXY造公园搜索图论并查集广度优先搜索,BFS 树的直径	4 / 6	4
	1194	P2208 [USACO13OPEN] What's Up With Gravity S 模拟图论 2013 USACO 枚举分治广度优先搜索,BFS	0 / 0	5
	1201	P2213 [USACO14MAR] The Lazy Cow S 图论 2014 USACO 生成树前缀和	0 / 0	3
	1177	P2245 星际导航图论	0 / 0	5
	1053	P2296 [NOIP2014 提高组] 寻找道路搜索图论 2014 NOIp 提高组	0 / 0	4
	1189	P2299 Mzc和体委的争夺战图论贪心最短路	0 / 0	3
	1279	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	7
	1282	P2307 迷宫图论	0 / 0	4
	1321	P2330 [SCOI2005] 繁忙的都市图论 2005 四川并查集各省省选生成树	5 / 8	3
	1315	P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量,缩点 Tarjan 栈	1 / 1	4
	1339	P2349 金字塔图论 O2优化最短路	0 / 0	4
	1364	P2371 [国家集训队] 墨墨的等式图论 WC/CTSC/集训队最短路	0 / 0	5
	1805	P2416 泡芙图论树形数据结构洛谷原创洛谷月赛	0 / 0	6
	1431	P2417 课程图论	0 / 0	5
	1411	P2428 债务清单数学图论图遍历	0 / 0	5
	1532	P2504 [HAOI2006] 聪明的猴子图论 2006 河南各省省选生成树	6 / 46	3
	1604	P2573 [SCOI2012] 滑雪图论 2012 四川各省省选排序生成树	0 / 0	5
	1653	P2620 虫洞动态规划,dp 图论	0 / 0	4
	1669	P2632 Explorer 图论生成树	0 / 0	5
	1685	P2656 采蘑菇图论洛谷原创强连通分量,缩点	0 / 0	4
	1610	P2661 [NOIP2015 提高组] 信息传递图论 2015 并查集 NOIp 提高组	7 / 26	3
	1715	P2680 [NOIP2015 提高组] 运输计划图论 2015 NOIp 提高组最近公共祖先,LCA 树链剖分	3 / 24	5
	1776	P2683 小岛图论 2015 安徽	0 / 0	3
	1724	P2691 逃离图论	0 / 0	5
	1732	P2700 逐个击破图论树形数据结构	0 / 0	3
	1749	P2728 [USACO3.2] 纺车的轮子 Spinning Wheels 模拟图论 USACO	0 / 0	3
	1752	P2731 [USACO3.3] 骑马修栅栏 Riding the Fences 搜索图论 USACO 欧拉回路	0 / 0	4
	1759	P2738 [USACO4.1] 篱笆回路Fence Loops 搜索图论 USACO 优先队列队列	0 / 0	5
	1721	P2767 树的数量动态规划,dp 图论树形数据结构洛谷原创	0 / 0	6
	2443	P2783 有机化学之神偶尔会做作弊图论强连通分量,缩点最近公共祖先,LCA	0 / 0	5
	1829	P2784 化学1（chem1）- 化学合成图论洛谷原创队列	0 / 0	3
	2720	P2792 [JSOI2008] 小店购物图论 2008 各省省选江苏生成树	0 / 0	6
	1879	P2811 Protect the school 图论	0 / 0	5
	1880	P2812 校园网络【[USACO] Network of Schools加强版】图论强连通分量,缩点	0 / 0	5
	1882	P2814 家谱字符串搜索图论线性数据结构并查集	1 / 1	3
	1887	P2820 局域网图论并查集生成树	0 / 0	3
	1872	P2829 大逃离图论	0 / 0	6
	1900	P2832 行路难【疑似 std 复杂度有误】图论	0 / 0	5
	1899	P2835 刻录光盘图论并查集强连通分量,缩点	0 / 0	4
	1917	P2860 [USACO06JAN] Redundant Paths G 图论 2006 USACO 强连通分量,缩点位运算	2 / 9	5
	1929	P2872 [USACO07DEC] Building Roads S 图论 2007 USACO 生成树	0 / 0	3
	2117	P3063 [USACO12DEC] Milk Routing S 图论 2012 USACO 最短路	0 / 0	4
	2158	P3104 [USACO14MAR] Counting Friends G 图论 2014 二分 USACO 生成树	0 / 0	5
	1838	P3371 【模板】单源最短路径（弱化版）图论 O2优化最短路	3 / 3	3
	1693	P3385 【模板】负环图论 O2优化负权环	1 / 7	3
	1702	P3387 【模板】缩点图论 Tarjan	9 / 22	4
	2206	P3403 跳楼机图论	0 / 0	5
	2589	P3520 [POI2011] SMI-Garbage 图论 2011 POI Special Judge 欧拉回路	0 / 0	5
	2617	P3549 [POI2013] MUL-Multidrink 图论 2013 POI Special Judge 构造	0 / 0	7
	2623	P3556 [POI2013] MOR-Tales of seafaring 图论 2013 POI	0 / 0	5
	2792	P3821 Isaac 数学图论矩阵乘法	0 / 0	6
	2801	P3831 [SHOI2012] 回家的路图论 2012 各省省选上海最短路	0 / 0	5
	2858	P3905 道路重建图论最短路队列	0 / 0	3
	2859	P3906 Geodetic集合图论枚举排序最短路	0 / 0	3
	2860	P3907 圈的异或数学图论	0 / 0	5
	2869	P3916 图的遍历搜索图论图论建模强连通分量,缩点	2 / 3	3
	2959	P4009 汽车加油行驶问题图论网络流 O2优化最短路费用流网络流与线性规划 24 题	0 / 0	6
	2934	P4017 最大食物链计数动态规划,dp 搜索图论排序深度优先搜索,DFS 拓扑排序	3 / 4	3
	3008	P4042 [AHOI2014/JSOI2014] 骑士游戏图论 2014 各省省选江苏安徽最短路	0 / 0	5
	3019	P4061 [Code+#1] 大吉大利，晚上吃鸡！动态规划,dp 图论 O2优化枚举最短路	0 / 0	6
	3031	P4073 [WC2013] 平面图图论计算几何 2013 倍增平衡树 WC/CTSC/集训队枚举生成树	0 / 0	7
	3107	P4151 [WC2011] 最大XOR和路径图论贪心 2011 WC/CTSC/集训队枚举深度优先搜索,DFS 线性基向量	2 / 3	6
	3118	P4172 [WC2006] 水管局长图论 2006 平衡树 WC/CTSC/集训队 O2优化生成树最近公共祖先,LCA Link-Cut Tree,LCT	0 / 0	6
	3186	P4234 最小差值生成树图论 O2优化枚举深度优先搜索,DFS 生成树 Link-Cut Tree,LCT	0 / 0	6
	3206	P4249 [WC2007] 剪刀石头布图论 2007 WC/CTSC/集训队 Special Judge O2优化图论建模费用流差分	0 / 0	7
	3232	P4277 河城荷取的烟花搜索图论枚举最短路	0 / 0	5
	3213	P4320 道路相遇图论倍增 O2优化树链剖分圆方树	0 / 0	6
	3214	P4321 随机漫游动态规划,dp 图论 O2优化期望高斯消元	0 / 0	6
	3291	P4334 [COI2007] Policija 搜索图论 2007 深度优先搜索,DFS 割点 COCI	0 / 0	6
	3396	P4429 [BJOI2018] 染色图论 2018 各省省选北京 O2优化排序拓扑排序构造	0 / 0	7
	3556	P4578 [FJOI2018] 所罗门王的宝藏图论 2018 各省省选福建枚举	0 / 0	5
	3586	P4611 [COI2012] TRAMPOLIN 图论 2012 COCI	0 / 0	5
	3638	P4665 [BalticOI 2015] Network 图论贪心 2015 Special Judge 构造 BalticOI	0 / 0	5
	3689	P4716 【模板】最小树形图图论贪心强连通分量,缩点	0 / 0	6
	3709	P4729 [HNOI2009] 积木游戏图论 2009 线段树各省省选湖南	0 / 0	6
	3774	P4779 【模板】单源最短路径（标准版）图论优先队列最短路	7 / 9	3
	3797	P4782 【模板】2-SAT 图论 Special Judge O2优化 2-SAT 强连通分量,缩点	0 / 2	5
	2907	P4833 萨塔尼亚的一生之敌图论枚举队列	0 / 0	6
	3841	P4910 帕秋莉的手环数学图论递推矩阵加速,矩阵优化斐波那契,Fibonacci	0 / 0	5
	3875	P4943 密室图论最短路	0 / 0	4
	3953	P4946 流量计算搜索数学图论	0 / 0	6
	3833	P5043 【模板】树同构（[BJOI2015] 树的同构）图论 2015 各省省选北京哈希,HASH	0 / 0	5
	4114	P5100 [JOI 2017 Final] 足球图论 2017 最短路 JOI	0 / 0	6
	4142	P5180 【模板】支配树图论 Tarjan	0 / 0	7
	4191	P5236 【模板】静态仙人掌图论强连通分量,缩点仙人掌树链剖分	0 / 0	6
	4215	P5247 【模板】动态图连通性图论 Link-Cut Tree,LCT	0 / 0	7
	4280	P5295 [北京省选集训2019] 图的难题图论 2019 网络流北京 O2优化	0 / 0	7
	4742	P5318 【深基18.例3】查找文献图论图遍历	3 / 4	2
	4446	P5458 [BJOI2016] 水晶图论 2016 各省省选网络流北京 O2优化	0 / 0	6
	3863	P5477 [MtOI2018] 刷题？作业狂魔！图论 2018 洛谷原创 O2优化	0 / 0	5
	4466	P5508 寻宝图论线段树 Special Judge O2优化	0 / 0	7

Pick a problem randomly based on the current filter.