题目分类列表 当前分类: 树的直径
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3638 [NOI 2003]逃学的小孩 图论 树的直径 NOI escape 1 s 256 MiB ★★★ 简单对比 1 1 100%
3637 [SDOI 2013]直径 图论 树的直径 diameter 1 s 256 MiB ★★☆ 简单对比 4 6 66.67%
3483 [APIO 2010]巡逻 BFS 动态规划 图论 树的直径 xunluo 1 s 256 MiB ★★☆ 简单对比 14 41 34.15%
1319 [ZJOI 2012] 旅游 BFS 线段树 树的直径 journey 1 s 128 MiB ★★☆ 简单对比 17 24 70.83%
592 [NOIP 2007]树网的核(加强版) 单调队列 树的直径 图论 二分法 双指针扫描法 core_hard 1 s 256 MiB ★★★☆ 简单对比 8 21 38.1%
97 [NOIP 2007]树网的核 图论 NOIP/CSP 树的直径 core 1 s 128 MiB ★★★ 简单对比 173 379 45.65%