题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2551 新型武器 DFS序 线段树 BFS序 最短路 FFT newweapon 1 s 128 MiB ★★★☆ 简单对比 34 66 51.52%
2507 零食店 最短路 snackstore 1 s 256 MiB ★★★ 简单对比 61 581 10.5%
2483 电路维修 搜索法 最短路 01BFS circuit 1 s 64 MiB ★★☆ 简单对比 13 30 43.33%
2476 通向聚会的套路 动态规划 最短路 party_ezoi 1 s 256 MiB ★★☆ 简单对比 44 139 31.65%
2449 [APIO2009] 抢掠计划 连通性 最短路 动态规划 图论 DAG atm 1 s 64 MiB ★★★ 简单对比 80 152 52.63%
2423 [USACO Dec09] 过路费 USACO 最短路 toll 1 s 16 MiB ★★ 简单对比 126 246 51.22%
2418 [SDOI 2010] 大陆争霸 最短路 SDOI landwar 1 s 256 MiB ★★★ 简单对比 67 120 55.83%
2119 分糖果 图论 搜索法 最短路 dividecandy 1 s 128 MiB 简单对比 60 229 26.2%
2095 不平凡的引线 树形DP 最短路 二分图 二分法 firelead 1 s 256 MiB ★☆ 简单对比 43 191 22.51%
1990 我们的铁骑 最短路 tank 1 s 256 MiB ★☆ 简单对比 3 5 60%
1983 [APIO 2015] 雅加达的摩天楼 最短路 APIO skyscraper 1 s 512 MiB ★★★☆ 简单对比 57 193 29.53%
1950 KZ菌的星际旅行 最短路 KZstartravelillu 1 s 256 MiB ★☆ 简单对比 44 82 53.66%
1944 背驮式行走 最短路 piggyback 1 s 256 MiB 简单对比 16 23 69.57%
1935 [CQOI2015]网络吞吐量 网络流 最短路 cqoi15_network 1 s 256 MiB ★★★ 简单对比 60 187 32.09%
1866 [国家集训队2011]星际探险 最短路 exploration 1 s 512 MiB ★★ 评测插件 7 12 58.33%
1837 [国家集训队2011]飞飞侠 最短路 nt2011_fly 5 s 512 MiB ★★★ 简单对比 13 39 33.33%
1833 [国家集训队2011]复杂的大门 最短路 网络流 gate 1 s 256 MiB ★★☆ 简单对比 9 15 60%
1825 [USACO Jan11]道路与航线 图论 最短路 roadplane 1 s 256 MiB ★★☆ 简单对比 85 297 28.62%
1824 [ZJOI 2006] 物流运输 最短路 动态规划 状态压缩 bzoj_1003 1 s 162 MiB ★★☆ 简单对比 118 270 43.7%
1814 [国家集训队2012]黑白染色 最短路 贪心 nt2012_paint 2 s 256 MiB ★★☆ 简单对比 4 4 100%