题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1124 [NOIP 2010冲刺七]最长路 最短路 图论 longest 1 s 128 MiB ★☆ 简单对比 164 392 41.84%
1117 [WC 2010模拟] 奶牛排队 差分约束 图论 layout 1 s 128 MiB ★★ 简单对比 213 469 45.42%
1114 [郑州培训2012] 暴力摩托 图论 最小生成树 并查集 motor 1 s 128 MiB ★★☆ 简单对比 114 200 57%
1110 [福州培训2010] 轰炸 图论 danger 1 s 128 MiB ★★ 简单对比 15 24 62.5%
1109 [福州培训2010] 修复公路 图论 最小生成树 并查集 roada 1 s 128 MiB ★☆ 简单对比 174 401 43.39%
1105 走迷宫 图论 搜索法 maize 1 s 128 MiB 简单对比 116 325 35.69%
1102 保卫钓鱼岛! 图论 搜索法 diaoyu 1 s 128 MiB 简单对比 18 35 51.43%
1083 [省常中2011S4] starhder的旅游 图论 最短路 搜索法 动态规划 状态压缩 starhder 1 s 128 MiB ★★ 简单对比 31 103 30.1%
1082 [省常中2011S4] 聖誕節 图论 最短路 chris 1 s 128 MiB 简单对比 49 80 61.25%
1075 [省常中2011S4] 最短路径问题 图论 最短路 short 1 s 128 MiB 简单对比 197 423 46.57%
1070 [焦作一中2012] 玻璃球游戏 图论 并查集 marbles 1 s 128 MiB ★★ 简单对比 84 325 25.85%
1065 [Nescafe19] 绿豆蛙的归宿 动态规划 图论 搜索法 数学 概率与期望 连通性 ldfrog 1 s 128 MiB ★★ 简单对比 102 170 60%
1046 [Nescafé 18] 太鼓达人 欧拉路径 图论 搜索法 taiko 1 s 128 MiB 简单对比 2 2 100%
1043 [Clover S2] Freda的迷宫 图论 mazea 1 s 128 MiB 简单对比 9 18 50%
1028 [NOIP 2011冲刺九]引爆炸弹 动态规划 贪心 图论 bombb 1 s 128 MiB 简单对比 41 104 39.42%
1015 [Nescafé 17] 黑魔法师之门 图论 并查集 magiciana 1 s 128 MiB 简单对比 72 122 59.02%
1003 [cnoier] 斐波那契数 基本 递推 数学 图论 fibonacci 1 s 128 MiB 简单对比 111 326 34.05%
1000 [東方S2] 伊吹萃香 图论 最短路 suika 1 s 128 MiB ★★☆ 简单对比 33 85 38.82%
996 [NOIP 2010冲刺四]晨跑路径 搜索法 图论 running 1 s 128 MiB 简单对比 17 68 25%
981 寻找代表元 图论 二分图 匈牙利算法 Hopcroft-karps算法 unique 1 s 128 MiB ★★☆ 简单对比 147 292 50.34%