2018年9月23日
最短路 || 分层图最短路
摘要： 在对可以任选的一部分边或点有限制的时候，可以建分层图 HDU 3499 题意：n个城市有m条价格不同的航线，从s到t，可以选择一条边价格减半，求最小花费 建两层图，每一层图里连边，两层图里连边 #include <map> #include <queue> #include <cstdio> #in 阅读全文
posted @ 2018-09-23 14:29 舒羽倾 阅读(470) 评论(0) 推荐(0)