题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1807 [NOIP 2014]寻找道路 最短路 NOIP/CSP 图论 搜索法 连通性 roadb 1 s 128 MiB ★★ 简单对比 379 1108 34.21%
1794 [国家集训队2012]飞行计划 最短路 nt2012_route 1 s 256 MiB ★★☆ 简单对比 1 4 25%
1739 [ZJOI 2016]旅行者 并查集 分治 最短路 tourist 2 s 512 MiB ★★★☆ 简单对比 7 42 16.67%
1738 [HZOI 2014] 智哥的超时空传送 最短路 连通性 tramcar 1.2 s 64 MiB ★★☆ 简单对比 61 202 30.2%
1735 智爷的传送门 最短路 doors 1 s 256 MiB ★★ 简单对比 73 184 39.67%
1731 [WC 2008]游览计划 最短路 状态压缩 wc2008_trip 1 s 256 MiB ★★★ 简单对比 36 79 45.57%
1729 [BOI2007]修建栅栏 最短路 计算几何 boi2007_fence 1 s 256 MiB ★★ 简单对比 2 2 100%
1727 [BOI2002]双调路径 最短路 树状数组 bic 0.1 s 512 MiB ★★★★ 简单对比 5 35 14.29%
1685 [NOI 2014]魔法森林 NOI 动态树 最小生成树 最短路 magicalforest 2 s 512 MiB ★★★★ 简单对比 174 434 40.09%
1592 [SGU U236]贪心路径 二分法 最短路 greedypath 0.25 s 4 MiB ★★ 简单对比 6 18 33.33%
1589 [USACO Feb14]路障 USACO 最短路 rblock 1 s 256 MiB ★★☆ 简单对比 45 108 41.67%
1561 [WC 1999]迷宫改造 动态规划 最短路 rebuildmaze 10 s 128 MiB ★★★☆ 简单对比 1 4 25%
1556 [POJ1275]出纳员的雇佣 差分约束 最短路 POJ cashieremployment 1 s 256 MiB ★★★ 简单对比 62 160 38.75%
1548 [CTSC 2001]终极情报网 最短路 网络流 高精度 agent 1 s 128 MiB ★★★☆ 简单对比 27 139 19.42%
1541 [Ural 1569] Iset塔上的网络 图论 最短路 Ural iset 1 s 256 MiB ★★ 评测插件 10 48 20.83%
1505 奶牛运输 动态规划 最短路 cowtrans 1 s 256 MiB ★☆ 简单对比 2 2 100%
1472 [CEPC 2003] 骰子游戏 POJ CTS论文相关 矩阵乘法 数学 折半递归 最短路 dicecontest 2 s 256 MiB ★★★★ 简单对比 4 13 30.77%
1470 [USACO Nov07] 奶牛接力 快速幂 数学 最短路 矩阵运算 POJ CTS论文相关 relays 1 s 256 MiB ★★★ 简单对比 53 96 55.21%
1442 [NOIP 2013]华容道 NOIP/CSP 搜索法 最短路 PuzzleNOIP2013 1 s 128 MiB ★★★ 简单对比 137 639 21.44%
1396 w函数 搜索法 最短路 模拟 wwww 1 s 256 MiB ★☆ 简单对比 103 425 24.24%