最短路径(SPFA等)
forever_dreams
Where there is a will, there is a way.
展开
-
「WOJ 4701」Walk
算法标签:巧妙建图,01bfs原创 2019-11-07 21:59:15 · 217 阅读 · 0 评论 -
「洛谷 4366」最短路
算法标签:最短路原创 2019-11-04 13:21:39 · 175 阅读 · 0 评论 -
「NOIP 2013 D2T3」华容道
算法标签:最短路,bfs原创 2019-10-31 12:16:20 · 151 阅读 · 0 评论 -
【2018/11/05测试T2】规避
算法标签:最短路计数原创 2018-11-05 18:37:41 · 150 阅读 · 0 评论 -
【洛谷 2784】化学1(chem1)- 化学合成
算法标签:dijkstra求最长路原创 2019-01-23 22:14:04 · 397 阅读 · 0 评论 -
【2019/07/20测试 T3】最短路
算法标签:最短路树+如何在有负边权的图上跑dijkstra。原创 2019-07-21 22:56:16 · 159 阅读 · 0 评论 -
【NOIP 2016 提高组】换教室
算法标签:floyd+期望概率dp原创 2019-09-29 14:26:50 · 273 阅读 · 0 评论 -
【TJOI 2019】大中锋的游乐场
算法标签:dijkstra+dp原创 2019-09-30 17:18:24 · 309 阅读 · 0 评论 -
「GXOI / GZOI 2019」旅行者
算法标签:dijkstra,图中关键点间的最短距离原创 2019-10-01 23:14:04 · 220 阅读 · 0 评论 -
【NOIP 2017 提高组】逛公园
算法标签:最短路+DP+记忆化搜索原创 2018-11-04 12:48:36 · 1208 阅读 · 1 评论 -
【2018/11/03测试T2】图
算法标签:最短路原创 2018-11-03 21:05:05 · 171 阅读 · 0 评论 -
「APIO 2009」抢掠计划
算法标签:Tarjan缩点,拓扑排序原创 2018-10-18 10:48:40 · 256 阅读 · 0 评论 -
【ZOJ 2760】How Many Shortest Path
算法标签:最短路算法(Floyd)+网络流(最大流)原创 2018-10-10 20:42:50 · 128 阅读 · 0 评论 -
【洛谷 1608】路径统计
算法标签:最短路计数原创 2018-10-25 10:44:37 · 229 阅读 · 0 评论 -
【WOJ 2244】统计最短路
算法标签:最短路计数原创 2018-10-25 15:00:09 · 236 阅读 · 1 评论 -
【POJ 3255】Roadblocks
算法标签:次短路原创 2018-10-29 08:56:59 · 295 阅读 · 0 评论 -
【Codeforces 1051F】The Shortest Statement
算法标签:最短路(dijkstra)+lca原创 2018-10-24 08:14:49 · 190 阅读 · 0 评论 -
【2018/10/30测试T3】有环无向图
算法标签:dijkstra+巧妙建图原创 2018-10-30 22:02:09 · 129 阅读 · 0 评论 -
【LOJ 10064】黑暗城堡
算法标签:最短路径生成树原创 2018-11-01 22:04:43 · 1132 阅读 · 0 评论 -
【SOJ 906】Flood
算法标签:最短路径原创 2018-08-14 20:18:35 · 269 阅读 · 0 评论