图论 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	5629	M002 [模板题]最大流 CF2100 网络流图论最大流	14 / 44	6
	5592	M003 [模板题]最大流加强版 CF2100 网络流图论难度分类模板最大流	9 / 109	6
	5627	M004 [模板题]最小费用流 CF2200 网络流最短路图论难度分类模板费用流	12 / 19	7
	5624	M005 [模板题]无源汇有上下界可行流 CF2300 网络流难度分类模板图论上下界网络流	6 / 13	7
	5625	M006 [模板题]有源汇有上下界最大流 CF2500 网络流图论构造 BFS 难度分类模板上下界网络流	7 / 23	8
	5626	M007 [模板题]有源汇有上下界最小流 CF2500 网络流图论难度分类模板上下界网络流	6 / 8	8
	5648	M019 正则表达式 CF2000 字符串栈图论动态规划记忆化搜索回溯法模板	1 / 2	6
	5649	M020 单源最短路 CF1500 最短路图论模板	2 / 4	4
	5651	M022 「离线可过」动态图连通性 CF2200 并查集线段树分治数据结构模板图论	1 / 1	7
	5653	M024 最小生成树 CF1600 最小生成树并查集排序图论难度分类模板	2 / 2	4
	5664	M035 最小瓶颈路 CF1700 最小生成树 LCA 并查集图论倍增模板瓶颈路	1 / 1	5
	5665	M036 最小瓶颈路（加强版） CF1900 最小生成树树链剖分 ST表并查集图论 LCA 倍增	1 / 1	6
	5668	M039 最小树形图 CF2200 图论最小生成树贪心强连通分量模板	1 / 1	7
	5672	M043 DFS 序 2 CF1700 DFS 树状数组数据结构差分图论难度分类模板	1 / 1	5
	5680	M051 Tutte 多项式 CF3000 生成函数多项式组合数学状压DP FFT 数学图论	1 / 1	10
	5699	M070 正则二分图匹配 CF2100 图论二分图欧拉图分治构造难度分类模板	1 / 1	6
	5704	M075 最小斯坦纳树 CF2000 状压DP 最短路图论模板斯坦纳树	1 / 1	6
	5707	M078 无向图四元环计数 CF1900 图论枚举数学分块模板	1 / 1	6
	5723	M082 【模板】有负圈的费用流 CF2500 网络流图论最短路费用流	2 / 2	8
	6062	M088 【模板】Stoer-Wagner全局最小割 CF2300 图论贪心网络流 Stoer-Wagner 算法	2 / 2	7
	2	P1001 [BeiJing2006]狼抓兔子 CF2200 图论最短路网络流	4886 / 33115	7
	3	P1002 [FJOI2007]轮状病毒 CF1700 图论数学动态规划组合数学矩阵递归	3468 / 7858	5
	4	P1003 [ZJOI2006]物流运输 CF1800 动态规划区间DP 最短路图论 DAG-DP	3789 / 11317	5
	6	P1005 [HNOI2008]明明的烦恼 CF1600 图论数学组合数学	2200 / 7345	4
	7	P1006 [HNOI2008]神奇的国度 CF2200 图论贪心数据结构构造队列	1707 / 5000	7
	17	P1015 [JSOI2008]星球大战starwar CF1500 并查集图论数据结构	3196 / 9166	4
	19	P1016 [JSOI2008]最小生成树计数 CF1800 最小生成树并查集 DFS 枚举图论组合数学数学	2440 / 8296	5
	21	P1018 [SHOI2008]堵塞的交通traffic CF2200 数据结构线段树图论	1207 / 5090	7
	26	P1023 [SHOI2008]cactus仙人掌图 CF2400 图论树形DP 单调队列 DFS 直径单调队列优化	1101 / 4075	8
	38	P1035 [ZJOI2008]Risk CF2400 计算几何图论搜索扫描线数据结构	194 / 701	8
	43	P1040 [ZJOI2008]骑士 CF2000 图论树形DP 动态规划 DFS	2247 / 8445	6
	53	P1050 [HAOI2006]旅行comf CF1600 排序枚举并查集图论贪心	2039 / 4684	4
	54	P1051 [HAOI2006]受欢迎的牛 CF1800 强连通分量图论数据结构	3499 / 9141	5
	62	P1059 [ZJOI2007]矩阵游戏 CF1500 二分图图论二分图最大匹配	2657 / 7149	4
	64	P1061 [Noi2008]志愿者招募 CF2200 网络流差分图论数学费用流最小费用最大流	2323 / 6508	7
	66	P1063 [Noi2008]道路设计 CF2400 树形DP 动态规划图论 DFS	591 / 1323	8
	67	P1064 [Noi2008]假面舞会 CF2100 图论 DFS 数论数学	1075 / 2666	6
	68	P1065 [NOI2008]奥运物流 CF2400 树形DP 背包DP 枚举数学动态规划 DFS 图论	364 / 780	8
	69	P1066 [SCOI2007]蜥蜴图论网络流算法基础构造最大流 CF2100	2186 / 5536	6
	73	P1070 [SCOI2007]修车 CF2200 网络流构造队列图论费用流	2260 / 8068	7
	76	P1073 [SCOI2007]kshort CF2200 图论最短路堆搜索 A* 启发式搜索	357 / 1746	7
	80	P1077 [SCOI2008]天平 CF1800 差分约束最短路图论枚举数学	319 / 699	5
	86	P1083 [SCOI2005]繁忙的都市 CF1200 图论贪心并查集排序最小生成树	2392 / 4689	3
	95	P1092 [SCOI2003]蜘蛛难题 CF1600 模拟图论堆直径搜索	126 / 412	4
	98	P1095 [ZJOI2007]Hide 捉迷藏 CF2100 数据结构线段树 LCA 图论树的重心直径分治	1525 / 6247	6
	100	P1097 [POI2007]旅游景点atr CF2200 状压DP 最短路图论	607 / 3343	7
	101	P1098 [POI2007]办公楼biu CF1900 图论 BFS 数据结构 DFS	812 / 2054	6
	106	P1103 [POI2007]大都市meg CF1700 图论 DFS 树状数组数据结构差分前缀和	1524 / 3821	5
	120	P1116 [POI2008]CLO CF1600 图论 DFS 并查集构造	695 / 1604	4
	123	P1119 [POI2009]SLO CF1800 贪心数学枚举图论	387 / 930	5

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