随笔分类 -  分层图最短路

洛谷 P4568 [JLOI2011]飞行路线 题解
摘要：每日一题 day41 打卡 Analysis 分层图最短路模板 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从s到t+n*k的最短路即可。 三倍经验 洛谷 P4822 [BJWC2012]冻结，洛谷 P1948 [USACO08JAN]电话线Tele 阅读全文
posted @ 2019-11-14 19:47 handsome_zyc 阅读(184) 评论(0) 推荐(0)