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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1869	P2763 [JLOI2011]飞行路线 CF1700 最短路图论图论: 动态规划: 背包DP	1579 / 6906	5
	1874	P2768 [JLOI2010]冠军调查 CF1900 网络流图论最小割	880 / 1588	6
	1877	P2771 YY的Train CF1900 图论贪心排序 BFS 动态规划	3 / 22	6
	1878	P2772 policija CF2100 图论 DFS 倍增并查集强连通分量 LCA	14 / 49	6
	1881	P2775 暗度陈仓 CF2100 网络流贪心图论数据结构最短路动态规划队列	3 / 20	6
	1891	P2782 [2024名校noip模拟题]经典游戏 CF2000 树形DP 贪心动态规划 DFS 模拟图论	5 / 46	6
	1896	P2788 [Poi2012]Festival CF2000 差分约束强连通分量最短路图论鸣谢 oimaster	214 / 598	6
	1899	P2791 [Poi2012]Rendezvous CF2100 图论 LCA 倍增拓扑排序鸣谢Oimaster	138 / 307	6
	1907	P2799 [Poi2012]Salaries CF2000 贪心排序 DFS 图论构造拓扑排序前缀和	84 / 200	6
	1909	P2801 [Poi2012]Minimalist Security CF1900 图论 DFS 数学二分图构造鸣谢Oimaster	101 / 443	6
	1920	P2805 [Ctsc2012]Circuit CF2200 数学树形DP 图论模拟	78 / 157	7
	1929	P2812 世界树 CF2600 分治二分数据结构图论树的重心	221 / 348	9
	1931	P2814 tree CF2400 数据结构树链剖分线段树图论动态DP	15 / 55	8
	1446	P2815 [ZJOI2012]灾难 CF2200 图论拓扑排序 LCA 倍增支配树	929 / 2229	7
	1447	P2816 [ZJOI2012]网络 CF2300 LCT 数据结构图论 lct	385 / 755	7
	1932	P2819 Nim CF1900 树状数组 LCA 博弈论数据结构图论差分数学	1035 / 4240	6
	1940	P2834 [SHOI2012] 回家的路 CF1800 图论最短路排序构造分层图最短路	93 / 230	5
	1941	P2835 排序 CF2400 贪心排序数学构造图论组合数学	4 / 10	8
	1946	P2840 小强的逃跑 CF3000 数据结构分块图论数学高斯消元概率论 LCT	3 / 23	10
	1947	P2841 [Cerc2005] Knights of the Round Table CF2000 图论 DFS 二分图强连通分量	31 / 85	6
	1953	P2847 kamion CF2000 动态规划图论计数DP 栈最短路网络流背包DP	11 / 14	6
	1970	P2858 [Ceoi2012]network CF2300 图论 DFS 并查集构造鸣谢Ydc提供SPJ	5 / 12	7
	1971	P2859 [Ceoi2012]Sailing Race CF2500 动态规划区间DP 枚举图论鸣谢Oimaster	1 / 5	8
	1973	P2861 双向边定向为单向边 CF2600 图论强连通分量 DFS 拓扑排序贪心数据结构虚树	9 / 31	9
	1976	P2863 愤怒的元首 CF1800 动态规划组合数学计数DP 图论	90 / 222	5
	1982	P2870 最长道路tree CF2200 分治树状数组数据结构图论树的重心并查集直径	193 / 941	7
	1985	P2873 光之大陆 CF2000 组合数学动态规划图论计数DP A* 队列构造	40 / 100	6
	1987	P2878 [Noi2012]迷失游乐园 CF2300 图论树形DP 概率DP DFS	575 / 1458	7
	1988	P2879 [Noi2012]美食节 CF2400 网络流图论二分图动态规划贪心 2200NOI- 费用流	1085 / 3008	8
	1994	P2887 旅行 CF2300 图论最短路枚举 DFS 状压DP 树形DP 欧拉图	3 / 7	7
	1996	P2889 Tree Conundrum CF1600 图论 DFS 数学枚举数据结构	34 / 62	4
	2000	P2893 征服王 CF2300 图论强连通分量网络流贪心二分图最小路径覆盖	87 / 431	7
	2001	P2894 世界线 CF2200 后缀自动机字符串动态规划图论 DFS	23 / 87	7
	2003	P2896 桥 CF2400 LCT 数据结构图论并查集	33 / 87	8
	2006	P2899 含糊的安全锁 CF2300 图论树哈希组合数学 DFS	5 / 15	7
	2037	P2916 [Poi1997]Monochromatic Triangles CF1300 数学组合数学图论枚举	197 / 457	3
	2039	P2918 [Poi1998]Polygon CF1900 图论树形DP 排序 DFS 区间DP 动态规划	4 / 15	6
	2042	P2921 [Poi1998]Assembler circuits CF1500 数据结构模拟字符串哈希图论动态规划 DFS	4 / 5	4
	2043	P2922 [Poi1998]Chase CF1900 图论 BFS DFS 最短路数学博弈论	12 / 26	6
	2050	P2929 [Poi1999]洞穴攀行 CF1900 网络流图论	235 / 583	6
	2052	P2931 [Poi1999]溜冰场问题 CF2400 扫描线线段树最短路计算几何图论 BFS 模拟	2 / 4	8
	2055	P2935 [Poi1999]原始生物 CF1700 图论欧拉图并查集队列栈 DFS	86 / 206	5
	2056	P2936 [Poi1999]降水 CF1700 图论最短路堆 BFS 贪心	87 / 159	5
	2058	P2938 [Poi2000]病毒 CF1800 字符串 AC自动机 DFS 图论	776 / 2132	5
	2059	P2939 [Poi2000]滑雪 CF2100 网络流图论	48 / 94	6
	2061	P2941 [Poi2000]担保 CF1400 图论搜索 DFS	21 / 49	4
	2062	P2942 [Poi2000]同构 CF1900 数学组合数学模运算图论计数DP 树哈希树的重心	10 / 19	6
	2068	P2948 [Poi2001]绿色游戏 CF1900 图论博弈论 BFS	5 / 6	6
	2069	P2949 [Poi2001] 蚂蚁和瓢虫 CF1600 模拟图论 DFS BFS LCA	7 / 10	4
	2070	P2950 [Poi2001]跳舞蝇的教练 CF2100 图论树哈希最小表示法排序字符串哈希拓扑排序字符串	10 / 30	6

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