题目分类列表 当前分类: 次短路
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 511 40.31%
315 [POJ 3255] 地砖RoadBlocks USACO 图论 最短路 次短路 block 1 s 128 MiB ★★★ 简单对比 106 222 47.75%
22 [HAOI 2005]路由选择问题 图论 最短路 HAOI 次短路 A* route 1 s 128 MiB ★★★ 简单对比 352 567 62.08%