题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
311 [USACO Jan06 Gold] 冗余路径(Redundant Paths) USACO 双连通分量 图论 缩点 割点与桥 rpaths 1 s 128 MiB ★★★ 简单对比 38 123 30.89%
291 [NOI 2008]设计路线 NOI 动态规划 图论 design 2 s 128 MiB ★★★★ 简单对比 26 57 45.61%
289 [NOI 2008]奥运物流 NOI 动态规划 图论 背包类树形DP 贪心 trans 1 s 128 MiB ★★★★ 简单对比 19 34 55.88%
287 [NOI 2008]假面舞会 NOI 图论 并查集 party2008 1 s 128 MiB ★★★☆ 简单对比 159 374 42.51%
286 [NOI 1999]01串 NOI 图论 数学 最短路 差分约束 sequence 1 s 128 MiB ★★☆ 评测插件 70 157 44.59%
285 [NOI 1999]最优连通子集 NOI 动态规划 图论 subset 1 s 128 MiB 简单对比 35 51 68.63%
282 [NOI 1998]SERNET模拟 NOI 动态规划 图论 最短路 sernet 1 s 128 MiB ★★☆ 简单对比 11 25 44%
280 [USACO Dec08] 奶牛的糖果 USACO 图论 模拟 treat 1 s 128 MiB ★☆ 简单对比 61 231 26.41%
279 龙凡 USACO 图论 最短路 左偏树 travel 3 s 64 MiB ★★★☆ 简单对比 39 139 28.06%
278 [USACO Jan09] 气象牛 USACO 动态规划 图论 baric 1 s 128 MiB ★★★ 简单对比 92 197 46.7%
277 [USACO Jan09] 地震损坏 USACO 图论 damage 1 s 128 MiB ★★ 简单对比 72 181 39.78%
267 [NOI 1997]最优乘车 NOI 图论 最短路 bustravel 1 s 128 MiB ★★ 简单对比 144 362 39.78%
255 [POI 2001] 跳舞蝇的教练 图论 搜索法 递推 pch 1 s 128 MiB ★★★☆ 简单对比 2 25 8%
254 [POI 2001] 交通网络图 图论 最短路 字符串 pod 1 s 128 MiB ★★☆ 简单对比 7 16 43.75%
252 [POI 2001] 蚂蚁和瓢虫 图论 搜索法 mro 1 s 128 MiB ★★☆ 简单对比 1 2 50%
246 [POI 2000] 特工的故事 图论 搜索法 age 1 s 128 MiB ★★ 简单对比 4 16 25%
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%