题目分类列表 当前分类: 树的直径
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3941 易碎树 博弈论 动态规划 树的直径 fragile 1 s 256 MiB ★★★ 简单对比 0 0 0%
3638 [NOI 2003]逃学的小孩 图论 树的直径 NOI escape 1 s 256 MiB ★★★ 简单对比 1 5 20%
3637 [SDOI 2013]直径 图论 树的直径 diameter 1 s 256 MiB ★★☆ 简单对比 4 6 66.67%
3483 [APIO 2010]巡逻 BFS 动态规划 图论 树的直径 xunluo 1 s 256 MiB ★★★ 简单对比 18 47 38.3%
1319 [ZJOI 2012] 旅游 BFS 线段树 树的直径 journey 1 s 128 MiB ★★☆ 简单对比 17 24 70.83%
592 [NOIP 2007]树网的核(加强版) 单调队列 树的直径 图论 二分法 双指针扫描法 core 1 s 256 MiB ★★★☆ 简单对比 10 27 37.04%
97 [NOIP 2007]树网的核 图论 NOIP/CSP 树的直径 core 1 s 128 MiB ★★★ 简单对比 176 386 45.6%