当前标签：最短路

【洛谷3530】[POI2012] FES-Festival（差分约束+Tarjan）

TheLostWeak 2021-07-08 21:54 阅读:87 评论:0 推荐:1 编辑

【洛谷6961】[NEERC2017] Journey from Petersburg to Moscow（三分+最短路）

TheLostWeak 2021-06-13 09:37 阅读:64 评论:0 推荐:1 编辑

【洛谷7515】[省选联考 2021 A 卷] 矩阵游戏（差分约束）

TheLostWeak 2021-06-13 07:47 阅读:79 评论:0 推荐:0 编辑

【CF757F】Team Rocket Rises Again（最短路图+拓扑）

TheLostWeak 2021-05-30 20:49 阅读:46 评论:0 推荐:0 编辑

【洛谷2505】[HAOI2012] 道路（最短路图）

TheLostWeak 2021-05-28 18:20 阅读:61 评论:0 推荐:0 编辑

【洛谷5905】【模板】Johnson 全源最短路

TheLostWeak 2021-05-25 19:09 阅读:49 评论:0 推荐:0 编辑

【洛谷3778】[APIO2017] 商旅（分数规划+Floyd）

TheLostWeak 2021-05-09 17:40 阅读:53 评论:0 推荐:0 编辑

【洛谷7516】[省选联考 2021 A/B 卷] 图函数（Floyd）

TheLostWeak 2021-05-06 12:14 阅读:86 评论:0 推荐:0 编辑

【CF553E】Kyoya and Train（分治FFT）

TheLostWeak 2021-04-03 10:30 阅读:82 评论:0 推荐:0 编辑

【洛谷6328】我是仙人掌（Floyd+bitset）

TheLostWeak 2021-04-03 09:09 阅读:67 评论:0 推荐:0 编辑

【CF536D】Tavas in Kansas（博弈+动态规划）

TheLostWeak 2021-04-02 18:32 阅读:60 评论:0 推荐:0 编辑

【洛谷3900】[湖南集训] 图森（SPFA转移DP）

TheLostWeak 2021-03-29 06:35 阅读:80 评论:0 推荐:0 编辑

【洛谷7450】[THUSCH2017] 巧克力（随机化+斯坦纳树）

TheLostWeak 2021-03-27 07:51 阅读:97 评论:0 推荐:0 编辑

【洛谷5304】[GXOI/ZOI2019] 旅行者（二进制分类+最短路）

TheLostWeak 2021-03-26 11:52 阅读:82 评论:0 推荐:0 编辑

【YbtOJ721】「虚树」森林旅行（虚树+最短路）

TheLostWeak 2021-03-25 14:18 阅读:0 评论:0 推荐:0 编辑

【洛谷2371】[国家集训队] 墨墨的等式（同余最短路）

TheLostWeak 2021-03-25 13:49 阅读:25 评论:0 推荐:0 编辑

【洛谷5471】[NOI2019] 弹跳（KD-Tree+最短路）

TheLostWeak 2021-03-25 13:44 阅读:61 评论:0 推荐:0 编辑

【YbtOJ832】「凸包」鸽子饲养（计算几何+Floyd）

TheLostWeak 2021-02-17 15:43 阅读:0 评论:0 推荐:0 编辑

【YbtOJ631】「左偏树」次短路径（最短路树+左偏树）

TheLostWeak 2021-02-15 17:34 阅读:0 评论:0 推荐:0 编辑

【洛谷3119】[USACO15JAN] Grass Cownoisseur G（Tarjan+SPFA）

TheLostWeak 2020-11-05 20:15 阅读:52 评论:0 推荐:0 编辑