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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1865	P2759 一个动态树好题 CF2400 LCT 数据结构数学模运算图论 By 范浩强	312 / 1526	8
	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 / 50	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 / 308	6
	1907	P2799 [Poi2012]Salaries CF2000 贪心排序 DFS 图论构造拓扑排序前缀和	84 / 200	6
	1909	P2801 [Poi2012]Minimalist Security CF1900 图论 DFS 数学二分图构造鸣谢Oimaster	101 / 445	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
	2073	P2953 [Poi2002]商务旅行 CF1600 LCA 倍增图论	75 / 101	4
	2079	P2959 长跑 CF2600 LCT 并查集图论数据结构 DFS 欧拉图强连通分量	521 / 1506	9
	2080	P2960 跨平面 CF2500 计算几何图论最小生成树并查集对偶图最小树形图	134 / 406	8
	2085	P2965 保护古迹 CF2600 网络流计算几何图论枚举对偶图最小割	139 / 486	9
	2087	P2967 Route CF2300 网络流图论动态规划记忆化搜索最短路	8 / 26	7
	2090	P2970 迷幻森林 CF2200 组合数学数论中国剩余定理模运算数学搜索图论	5 / 15	7
	2091	P2971 魔法森林 CF1600 图论 BFS 最短路矩阵直径并查集	11 / 25	4
	2098	P2977 [Poi2002]滑雪胜地 CF1300 图论动态规划 BFS 队列搜索	5 / 8	3
	2100	P2979 [Poi2002]滑雪者 CF2300 网络流图论	13 / 44	7
	2106	P2985 [Balkan2009]year2012 CF1700 最短路图论数学动态规划计算几何	3 / 5	5
	2111	P2990 [Ontak2010 ]Keyboard CF1900 图论 BFS 贪心搜索 DFS 算法基础 A*	16 / 48	6
	2121	P2997 想法计数 CF2400 LCT 数据结构图论 2-SAT 动态DP 强连通分量并查集	4 / 5	8
	2126	P3002 修建道路 CF2300 状压DP 图论最短路 BFS 最小生成树贪心	1 / 4	7
	2120	P3003 LED CF1900 状压DP BFS 图论差分最短路	40 / 175	6
	2127	P3004 吊灯 CF1800 图论数学枚举动态规划前缀和数论 DFS	82 / 183	5
	2130	P3007 拯救小云公主 CF1700 二分并查集计算几何 DFS 图论对偶图算法基础	151 / 578	5
	2131	P3008 象棋 CF2000 BFS 二分图图论最短路字符串	15 / 34	6
	2137	P3009 集合 CF2000 数据结构堆图论分块排序分治树链剖分	27 / 75	6
	2142	P3011 [Usaco2012 Dec]Running Away From the Barn CF1700 倍增差分 DFS 数据结构图论前缀和二分	203 / 557	5
	2143	P3012 [Usaco2012 Dec]First! CF1800 字典树图论拓扑排序字符串 Trie	134 / 346	5
	2149	P3018 [Usaco2012 Nov]Distant Pastures CF1500 最短路图论枚举 Silver	77 / 158	4
	2155	P3023 [Balkan2012]Fan Groups CF2200 图论并查集强连通分量拓扑排序构造	4 / 10	7
	2162	P3030 终极武器 CF2300 数学扫描线模拟并查集数据结构图论排序	18 / 46	7
	2166	P3033 太鼓达人 CF1600 图论欧拉图 DFS 构造欧拉回路	421 / 777	4
	2167	P3035 导弹防御塔 CF1900 二分二分图计算几何图论 Poetize3	79 / 242	6
	2168	P3036 绿豆蛙的归宿 CF1500 概率DP 拓扑排序图论 DAG-DP 概率论动态规划数学	515 / 962	4
	2169	P3037 创世纪 CF1900 图论贪心拓扑排序 Poetize4	215 / 639	6
	2172	P3040 最短路(road) CF1600 最短路图论堆 WC2013营员交流-lydrainbowcat	712 / 6022	4
	2177	P3045 电话线路 CF1700 图论最短路字符串字符串哈希队列枚举 Poetize7	55 / 173	5
	2179	P3047 Freda的传呼机 CF2000 图论 DFS LCA 倍增最短路前缀和多项式	70 / 151	6
	2183	P3051 [wc2013]平面图 CF2600 计算几何扫描线最小生成树 LCA 图论	92 / 292	9
	2184	P3052 [wc2013]糖果公园 CF2500 莫队分块 LCA 数据结构图论	527 / 1693	8
	2187	P3055 礼物运送 CF1800 状压DP 最短路图论 Poetize10	33 / 106	5
	2190	P3058 四叶草魔杖 CF1900 状压DP 最小生成树动态规划图论 Poetize11	35 / 64	6
	2192	P3060 [Poi2012]Tour de Byteotia CF1600 图论并查集贪心	221 / 404	4
	2201	P3068 小白树 CF2500 树形DP 倍增图论树的重心贪心枚举 By	12 / 100	8
	2202	P3069 [Pa2011]Hard Choice 艰难的选择 CF2200 图论并查集 DFS 数据结构 LCT	71 / 218	7
	2205	P3072 [Pa2012]Two Cakes CF2000 动态规划二分图论记忆化搜索	73 / 333	6
	2206	P3073 [Pa2011]Journeys CF2500 图论 BFS 线段树并查集数据结构最短路优化建图	173 / 915	8
	2210	P3077 Graph CF1900 图论组合数学数学模运算数论	8 / 19	6
	2211	P3078 [Cerc2011]Racing Car Trial CF2300 博弈论二分图网络流图论搜索	8 / 22	7
	2218	P3081 [Cerc2011]Strange Regulations CF2300 数据结构 LCT 图论	20 / 71	7
	2220	P3082 Graph2 CF2300 LCT 数据结构图论并查集线段树分治	13 / 54	7
	2247	P3092 [FDU2012校赛] A Famous King’s Trip CF2200 图论 DFS 枚举差分构造并查集	3 / 4	7
	2249	P3094 [Acm BeiJing2012]Peach Blossom Spring CF2300 状压DP 最短路图论队列斯坦纳树	30 / 227	7
	2214	P3096 跳棋 CF1700 动态规划前缀和组合数学模运算数论图论计数DP	6 / 6	5
	2225	P3103 Palindromic Equivalence CF2200 字符串 Manacher 并查集图论组合数学数据结构弦图	71 / 183	7
	2230	P3108 [cqoi2013]图的逆变换 CF1600 图论枚举模拟	363 / 667	4
	2234	P3112 [Zjoi2013]防守战线 CF2300 数学网络流图论贪心	632 / 1789	7

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