当前标签：最短路

bzoj1880: [Sdoi2009]Elaxia的路线(spfa,拓扑排序最长路)

安月冷 2018-10-18 20:12 阅读:227 评论:0 推荐:0 编辑

P3953 逛公园(dp,最短路)

安月冷 2018-10-15 17:36 阅读:205 评论:0 推荐:0 编辑

P1266 速度限制(分层图spfa)

安月冷 2018-10-08 15:21 阅读:415 评论:0 推荐:0 编辑

P1606 [USACO07FEB]荷叶塘Lilypad Pond(最短路计数)

安月冷 2018-10-08 14:47 阅读:223 评论:0 推荐:0 编辑

codevs1183 泥泞的道路(01分数规划)

安月冷 2018-10-06 20:42 阅读:167 评论:0 推荐:0 编辑

树网的核 2007年NOIP全国联赛提高组(floyed)

安月冷 2017-10-25 21:49 阅读:141 评论:0 推荐:0 编辑

10.23NOIP模拟题

安月冷 2017-10-23 16:15 阅读:271 评论:0 推荐:0 编辑

最优贸易 2009年NOIP全国联赛提高组(最短路)

安月冷 2017-10-20 20:13 阅读:162 评论:0 推荐:0 编辑

2017北京国庆刷题Day7 afternoon

安月冷 2017-10-12 14:55 阅读:311 评论:0 推荐:0 编辑

9.15NOIP模拟题

安月冷 2017-09-15 15:51 阅读:211 评论:0 推荐:0 编辑

9.11NOIP模拟题

安月冷 2017-09-11 15:25 阅读:228 评论:0 推荐:0 编辑

bzoj2763: [JLOI2011]飞行路线(分层图spfa)

安月冷 2017-08-20 18:26 阅读:430 评论:0 推荐:0 编辑

8.20noip模拟题

安月冷 2017-08-20 16:51 阅读:319 评论:0 推荐:0 编辑

8.15学校模拟

安月冷 2017-08-17 09:46 阅读:214 评论:1 推荐:1 编辑

最短路

安月冷 2017-08-08 07:22 阅读:159 评论:0 推荐:0 编辑

洛谷P1119 灾后重建(floyd)

安月冷 2017-08-02 21:27 阅读:143 评论:0 推荐:0 编辑

codevs2800送外卖(floyd+状压dp)

安月冷 2017-06-25 09:30 阅读:170 评论:0 推荐:0 编辑

codevs1557 热浪（堆优化dijkstra）

安月冷 2017-03-22 21:03 阅读:194 评论:2 推荐:0 编辑

P1462 通往奥格瑞玛的道路（二分答案+最短路）

安月冷 2017-03-18 16:40 阅读:399 评论:0 推荐:0 编辑

洛谷P1613 跑路(最短路+倍增)

安月冷 2017-03-18 10:46 阅读:267 评论:0 推荐:0 编辑