登录以参加训练计划
最短路专题
-loj119 D02 最短路 Dijkstra 算法 单源最短路径
-P2287 *【最短路：dijkstra算法】单源最短路[USACO09OPEN] Hide and Seek S
-P1089 *【最短路】道路重建
-P2822 D03 *【最短路：spfa判断负环】混合图判断负环[USACO06DEC] Wormholes G
-P2412 *【最短路：spfa判断负环】有向图判断负环[Vijos P1053]Easy SSSP
-P3486 *【01分数规划+判断负环】环的边权平均值最小 [HNOI2009] 最小圈
-P3690 *【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G
-P2198 *【最短路：求 最短 和 次短 路径数】[POJ3463] Sightseeing
-loj10064 *【最短路】单源最短路等价子图个数 黑暗城堡(题意错误，待修改)
-P2159 *【最短路：floyd求最小环】[CEOI1999]观光之旅
-P1860 *【最短路：floyd求最小环】[USACO4.1] 篱笆回路 Fence Loops
-loj6121 「网络流 24 题」孤岛营救
-P1884 *【最短路】农场派对[USACO07FEB] Cow Party S
-P1885 *【最短路】次短路[USACO06NOV] Roadblocks G
-P1861 *【最短路】最短路计数
-P1863 *【最短路】[CQOI2005]新年好（未解决）
-loj6223 「网络流 24 题」汽车加油行驶问题
-loj2590 「NOIP2009」最优贸易
-P2157 *【最短路】混合图最短路 [USACO11JAN] Roads and Planes G
-P2414 *【最短路】双调路径[BalticOI2002]（未解决）
-P2427 *【最短路】Word Rings[Centrual Europe 2005]
-lgB3647 D04【模板】Floyd
-P1208 *【多源最短路floyd 】图的中心点
-P1417 [APIO2023] Alice, Bob and Circuit(无法提交)
-P2200 *【多源最短路floyd 】GF和猫咪的玩具
-loj2352 「NOI2007」社交网络
-P1310 *【多源最短路floyd】产生数[NOIP普及组2002]
-P2830 *【多源最短路floyd 】[USACO08JAN] Cow Contest S
-P2831 *【多源最短路floyd】[USACO07NOV] Cow Hurdles S
-P2832 *【多源最短路floyd 】 [USACO09DEC]Cow Toll Paths G
-loj3889 「CSP-S 2022」假期计划
-P7341 [USACO22FEB] Redistributing Gifts S
-P4118 *【同余最短路】[国家集训队] 墨墨的等式
-ATarc084b. D125 同余最短路 Dijkstra 算法[ABC077D] Small Multiple
-loj6872 「THUPC 2023 初赛」背包
-ATabc319g [ABC319G] Counting Shortest Paths
章节 1. 最短路专题
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj119 D02 最短路 Dijkstra 算法 单源最短路径（无向图） | 927 | 109 | 8 |
| P2287 *【最短路：dijkstra算法】单源最短路[USACO09OPEN] Hide and Seek S | 163 | 34 | 7 |
| P1089 *【最短路】道路重建 | 311 | 74 | 7 |
| P1519 *【最短路】出发时间为k倍数+边的通过时间有限制的最短路[scy、旅游巴士的前置题] | 130 | 34 | 7 |
| lg9751 D81 分层图最短路【最短路+DP】出发和结束时间为k倍数+边的通过时间有限制的最短路[CSP-J 2023] 旅游巴士 | 117 | 41 | 5 |
| P1624 *【最短路】边的两端点为同颜色时才能通过的最短路[USACO11JAN] Traffic Lights S | 77 | 23 | 6 |
| P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S | 164 | 50 | 6 |
| P2262 *【最短路+DP】矩阵逃离 | 74 | 21 | 6 |
| lg1772 【综合：最短路+DP】[ZJOI2006] 物流运输 | 80 | 35 | 4 |
| lg2850 D03 D113【最短路：spfa判断负环】混合图判断负环[USACO06DEC] Wormholes G | 119 | 39 | 6 |
| P2412 *【最短路：spfa判断负环】有向图判断负环[Vijos P1053]Easy SSSP | 150 | 20 | 8 |
| lg3199 *【01分数规划+判断负环】环的边权平均值最小 [HNOI2009] 最小圈 | 37 | 15 | 5 |
| lg2868 D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G | 35 | 13 | 6 |
| P2198 D73 【最短路：求 最短 和 次短 路径数】[BAPC 2006 资格赛] Sightseeing | 50 | 24 | 4 |
| loj10064 D94【最短路】单源最短路等价子图个数 黑暗城堡(题意错误，待修改) | 144 | 25 | 8 |
| P2159 D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip | 165 | 40 | 7 |
| P1860 *【最短路：floyd求最小环】[USACO4.1] 篱笆回路 Fence Loops | 23 | 14 | 5 |
| loj6121 D106 01BFS最短路+状压「网络流 24 题」孤岛营救 | 14 | 11 | 7 |
| P1884 *【最短路】农场派对[USACO07FEB] Cow Party S | 28 | 15 | 5 |
| P1885 *【最短路】次短路[USACO06NOV] Roadblocks G | 14 | 11 | 7 |
| P1861 D100【最短路】最短路计数 | 50 | 29 | 3 |
| lg5764 D70 最短路 +爆搜[CQOI2005] 新年好 | 31 | 21 | 3 |
| loj6223 「网络流 24 题」汽车加油行驶问题 | 10 | 6 | 9 |
| lg1073 D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易 | 140 | 35 | 7 |
| P2157 D69 最短路 拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G | 215 | 36 | 8 |
| P2414 *【最短路】[BalticOI 2002] 双调路径 | 31 | 8 | 7 |
| P2427 *【最短路】Word Rings[Centrual Europe 2005] | 37 | 1 | 10 |
| lgB3647 D04【模板】Floyd | 161 | 49 | 6 |
| P1208 *【多源最短路floyd 】图的中心点 | 75 | 32 | 4 |
| P1417 [APIO2023] Alice, Bob and Circuit(无法提交) | 41 | 25 | 3 |
| P2200 *【多源最短路floyd 】GF和猫咪的玩具 | 54 | 28 | 3 |
| loj2352 「NOI2007」社交网络 | 83 | 31 | 5 |
| P1310 *【多源最短路floyd】产生数[NOIP普及组2002] | 20 | 15 | 5 |
| P2830 *【多源最短路floyd 】[USACO08JAN] Cow Contest S | 17 | 15 | 5 |
| P2831 D04 【多源最短路floyd】[USACO07NOV] Cow Hurdles S | 91 | 35 | 5 |
| P2832 *【多源最短路floyd 】 [USACO09DEC]Cow Toll Paths G | 25 | 15 | 4 |
| lg8817 D105 BFS最短路[CSP-S 2022] 假期计划 | 73 | 16 | 7 |
| lg8186 [USACO22FEB] Redistributing Gifts S | 36 | 13 | 6 |
| P4118 D122【同余最短路】[国家集训队] 墨墨的等式 | 13 | 6 | 8 |
| ATarc084b D125 同余最短路 Dijkstra 算法[ABC077D] Small Multiple | 1 | 1 | 10 |
| loj6872 D127 同余最短路 SPFA 算法「THUPC 2023 初赛」背包 | 5 | 2 | 10 |
| ATabc319g [ABC319G] Counting Shortest Paths | 27 | 4 | 9 |
| ATabc132e 【分层最短路】[ABC132E] Hopscotch Addict | 10 | 1 | 10 |