随笔分类 -  图论_分层图

luogu_P4822 [BJWC2012]冻结
摘要：https://www.luogu.org/problem/P4822 现在这个大陆上有 N 个城市，M 条双向的道路。城市编号为 1~N，我们在 1 号城市，需要到 N 号城市，怎样才能最快地到达呢？这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-W 阅读全文
posted @ 2019-10-03 19:53 pai_hoo 阅读(106) 评论(0) 推荐(0)