题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 394 28.17%
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 ★★ 简单对比 400 947 42.24%
185 [USACO Oct08] 挖水井 USACO 图论 最小生成树 water 1 s 128 MiB ★★ 简单对比 368 830 44.34%
176 [USACO Feb07] 奶牛聚会 USACO 图论 最短路 sparty 3 s 128 MiB ★☆ 简单对比 241 519 46.44%
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 ★★☆ 简单对比 181 550 32.91%
145 [USACO Jan08] 奶牛的比赛 USACO 图论 搜索法 contest 1 s 16 MiB ★★ 简单对比 114 200 57%
133 [USACO Mar08] 牛跑步 USACO 动态规划 图论 搜索法 最短路 K短路 cowjog 1 s 128 MiB ★★★ 简单对比 241 547 44.06%
129 [USACO Mar08] 麻烦的干草打包机 USACO 图论 搜索法 baler 1 s 128 MiB ★☆ 评测插件 67 148 45.27%
128 [USACO Mar08] 混乱的齿轮 USACO 图论 搜索法 rollers 1 s 128 MiB 简单对比 113 277 40.79%