直径 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	26	P1023 [SHOI2008]cactus仙人掌图 CF2400 图论树形DP 单调队列 DFS 直径单调队列优化	1101 / 4075	8
	95	P1092 [SCOI2003]蜘蛛难题 CF1600 模拟图论堆直径搜索	126 / 412	4
	98	P1095 [ZJOI2007]Hide 捉迷藏 CF2100 数据结构线段树 LCA 图论树的重心直径分治	1525 / 6247	6
	521	P1509 [NOI2003]逃学的小孩 CF1600 图论直径 DFS BFS 树的重心	596 / 1455	4
	798	P1776 [Usaco2010 Hol]cowpol 奶牛政坛 CF1600 图论 LCA 树的重心直径倍增 Gold	268 / 658	4
	814	P1791 [Ioi2008]Island 岛屿 CF2300 图论树形DP 单调队列动态规划拓扑排序直径单调队列优化	493 / 3509	7
	935	P1912 [Apio2010]patrol 巡逻 CF2000 图论 DFS 树形DP 贪心直径	1029 / 2755	6
	1022	P1999 [Noip2007]Core树网的核 CF1900 图论 DFS 贪心直径前缀和枚举	717 / 2830	6
	1122	P2097 [Usaco2010 Dec]Exercise 奶牛健美操 CF2000 二分树形DP 贪心直径 Gold	201 / 550	6
	1181	P2158 Crash 的旅行计划 CF2000 数据结构线段树树形DP 动态DP 动态规划直径	56 / 121	6
	1204	P2180 最小直径生成树 CF2200 图论最短路枚举数学排序直径	68 / 273	7
	1262	P2237 [NCPC2009]Flight Planning CF1600 图论枚举 DFS 树的重心直径	29 / 84	4
	1312	P2282 [Sdoi2011]消防 CF2100 图论 DFS 二分贪心树的重心直径 stage	560 / 1082	6
	1408	P2365 塔顶瞭望 CF2400 线段树凸包计算几何数据结构分治二分直径	4 / 6	8
	1424	P2381 patrol CF2100 枚举计算几何排序凸包树形DP 贪心直径	14 / 24	6
	1694	P2638 黑白染色 CF1700 图论 BFS 枚举最短路搜索直径队列	92 / 210	5
	1706	P2651 城市改建 CF2200 树形DP DFS 图论树的重心直径贪心构造	55 / 131	7
	1712	P2657 [Zjoi2012]旅游(journey) CF1600 图论 DFS 树的重心直径对偶图	680 / 1283	4
	1982	P2870 最长道路tree CF2200 分治树状数组数据结构图论树的重心并查集直径	193 / 941	7
	2041	P2920 [Poi1998]How to pack containers CF1800 贪心排序直径	4 / 6	5
	2091	P2971 魔法森林 CF1600 图论 BFS 最短路矩阵直径并查集	11 / 25	4
	2279	P3124 [Sdoi2013]直径 CF1900 图论 DFS 直径 BFS 动态规划树形DP	661 / 2063	6
	2427	P3242 [Noi2013]快餐店 CF2200 图论 DFS 树形DP 前缀和直径二分	507 / 1169	7
	2431	P3246 [Ioi2013]Dreaming CF2300 树形DP 贪心图论动态规划直径	191 / 698	7
	2552	P3363 [Usaco2004 Feb]Cow Marathon 奶牛马拉松 CF1200 图论 DFS 直径树的重心 Green	85 / 110	3
	2958	P3743 [Coci2015]Kamp CF1900 树形DP DFS 图论虚树直径	296 / 776	6
	3068	P3865 NO ACM NO LIFE CF2100 图论组合数学枚举直径概率论树的重心 By	2 / 4	6
	3507	P4301 HDU 5300 Angry Trees CF2600 树形DP LCA 图论动态规划直径树的重心	2 / 5	9
	3549	P4342 CF348 Pilgrims CF2300 图论 DFS 树形DP 树的重心直径 2800	20 / 41	7
	3582	P4379 [POI2015]Modernizacja autostrady CF2500 树形DP 图论直径 DFS 树的重心贪心鸣谢Claris	74 / 252	8
	3874	P4754 [Jsoi2016]独特的树叶 CF2400 树哈希图论 DFS 字符串哈希数据结构动态规划直径	187 / 608	8
	3954	P4835 [Lydsy1704月赛]遗忘之树 CF2200 树的重心树形DP 组合数学直径树哈希虚树鸣谢Tangjz提供试题	109 / 245	7
	4002	P4890 [Tjoi2017]城市 CF1800 图论 DFS 枚举直径树形DP 贪心	114 / 211	5
	4014	P4901 [CTSC2017]网络 CF2700 直径二分数学排序树的重心树形DP 贪心	28 / 42	9
	4086	P4987 [2017年湖南省队集训]Tree CF2100 树形DP 动态规划 DFS 背包DP 直径枚举	163 / 393	6
	4186	P5100 [POI2018]Plan metra CF2200 构造数学图论树的重心直径鸣谢Claris上传试题	140 / 812	7
	4222	P5152 [Wc2018]通道 CF3000 分治虚树 LCA 图论树的重心直径树论	28 / 111	10
	2259	P5192 [Usaco2018 Feb]New Barns CF1900 图论 LCA 倍增并查集直径 LCT Platinum	81 / 149	6
	4437	P5422 最大愉悦值 CF2300 树链剖分线段树排序贪心并查集直径	2 / 11	7
	4488	P5485 [Usaco2018 Dec]The Cow Gathering CF2100 图论拓扑排序 BFS 树的重心直径树哈希虚树	45 / 101	6
	4700	P5699 [CEOI2019] Dynamic Diameter CF2700 动态DP 树链剖分线段树树形DP 直径 LCT 数据结构	2 / 8	9
	4806	P5805 [SNOI2024] 公交线路 CF2600 树形DP 组合数学计数DP 图论构造直径	1 / 1	9
	5046	P6052 「BalticOI 2020」村庄 CF2400 图论树的重心贪心构造 DFS 树形DP 直径	1 / 5	8
	5327	P6074 [Noip十连测]Dash Speed CF2300 数据结构并查集线段树 LCA 分治直径算法基础	1 / 11	7
	5335	P6082 [Noip十连测]walk CF2000 图论数论树形DP 枚举树的重心直径搜索	2 / 6	6
	5436	P6146 「IOI2023」足球场 CF3000 动态规划枚举计算几何直径单调栈前缀和贪心	1 / 1	10
	5796	P6307 「JOISC 2016 Day 1」俄罗斯套娃 CF2100 动态规划树状数组排序直径数据结构线段树	1 / 1	6
	5851	P6362 「JOI 2019 Final」独特的城市 CF2400 图论直径树形DP DFS 排序树的重心单调栈	1 / 1	8
	5888	P6399 「JOISC 2021 Day3」聚会 2 CF2600 图论树的重心 LCA 排序直径枚举构造	1 / 1	9
	6231	P6587 通信站 CF1900 分治动态规划 ST表递归直径单调栈树形DP	5 / 18	6

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