题目分类列表 当前分类: K短路 (用a*算法,求解第k短的路径)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3227 [POJ 3463] 观光 K短路 最短路 POJ sightseeing 2 s 64 MiB ★★☆ 简单对比 7 20 35%
3200 [SYOI 2019] YH再聚 最短路 K短路 可持久化 左偏树 SYOI ZYH_again 2.5 s 256 MiB ★★★☆ 简单对比 11 28 39.29%
2342 [SCOI 2007]kshort K短路 状态压缩 bzoj_1073 2 s 512 MiB ★★★★ 简单对比 31 168 18.45%
2094 [UVA 10605]钻石矿道 状态压缩 搜索法 K短路 uva10605 3 s 162 MiB ★★☆ 简单对比 7 18 38.89%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 511 40.31%
133 [USACO Mar08] 牛跑步 USACO 动态规划 图论 搜索法 最短路 K短路 cowjog 1 s 128 MiB ★★★ 简单对比 241 547 44.06%