题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
244 [POI 2000] 滑雪队 图论 搜索法 贪心 nar 1 s 128 MiB ★★ 简单对比 19 45 42.22%
240 [POI 1999] 仓库管理员(Store-Keeper) 图论 搜索法 连通性 BFS 双连通分量 点双连通分量 mag 1 s 128 MiB ★★★☆ 简单对比 30 114 26.32%
236 [POI 1999] 洞穴探险 图论 网络流 gro 1 s 128 MiB ★★★ 简单对比 79 136 58.09%
233 [POI 1998] 窗户 图论 并查集 离散化 okn 2 s 64 MiB ★★☆ 简单对比 1 4 25%
231 [POI 1998] 追赶 图论 搜索法 数学 最短路 gon 1 s 128 MiB ★★★ 简单对比 7 17 41.18%
230 [POI 1998] 公路网 图论 搜索法 最短路 网络流 基本 sie 1 s 128 MiB 简单对比 102 155 65.81%
229 [POI 1998] 单词等式 图论 并查集 高精度 数学 row 1 s 128 MiB ★★☆ 简单对比 15 53 28.3%
221 [NOIP 2008]双栈排序 动态规划 图论 数学 贪心 NOIP/CSP twostack 1 s 128 MiB ★★☆ 简单对比 111 395 28.1%
205 奥术能量环流 图论 arcane 1 s 128 MiB ★★ 简单对比 23 69 33.33%
201 [BYVoid S1] 埃雷萨拉斯的宝藏 图论 最短路 BYVoid eldrethalas 1 s 256 MiB ★★ 简单对比 26 97 26.8%
188 [USACO Oct08] 被破坏的电力系统 USACO 图论 最短路 pwrfail 3 s 128 MiB ★★ 简单对比 43 229 18.78%
186 [USACO Oct08] 牧场旅行 USACO 图论 搜索法 最短路 LCA pwalk 1 s 128 MiB ★★ 简单对比 403 952 42.33%
185 [USACO Oct08] 挖水井 USACO 图论 最小生成树 water 1 s 128 MiB ★★ 简单对比 368 830 44.34%
176 [USACO Feb07] 奶牛聚会 USACO 图论 最短路 sparty 3 s 128 MiB ★☆ 简单对比 242 520 46.54%
175 [USACO Feb07] 银色莲花池 USACO 动态规划 图论 搜索法 最短路 silvlily 1 s 64 MiB ★★☆ 评测插件 40 168 23.81%
165 [USACO Mar07] 奶牛交通 动态规划 图论 USACO DAG cowtraffic 1 s 128 MiB ★★☆ 简单对比 108 267 40.45%
157 [USACO Nov07] 奶牛跨栏 USACO 图论 最短路 hurdles 1 s 128 MiB ★★ 简单对比 158 303 52.15%
151 [USACO Dec07] 建造路径 USACO 图论 最小生成树 roads 1 s 128 MiB ★★ 简单对比 185 530 34.91%
147 [USACO Jan08] 架设电话线 USACO 图论 分治 最短路 二分答案 分层图 BFS 双端队列 01BFS phoneline 1 s 64 MiB ★★☆ 简单对比 190 574 33.1%
145 [USACO Jan08] 奶牛的比赛 USACO 图论 搜索法 contest 1 s 16 MiB ★★ 简单对比 114 200 57%