随笔分类 -  图论：最短路

P4568 [JLOI2011] 飞行路线
摘要：分层图算法 将图分为 $k$ 层，层之间连权值为 $0$ 的边，跑一遍 dij 就好了。目前已近学会了基本分层图建法，anguei的偏dp思维还需要掌握。 类似的题目还有 P4822 [BJWC2012]冻结 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-01-24 22:58 Vegdie 阅读(45) 评论(0) 推荐(0)