2018年9月9日
ACM-ICPC 2018 南京赛区网络预赛 L && BZOJ 2763 分层最短路
摘要： https://nanti.jisuanke.com/t/31001 题意 可以把k条边的权值变为0，求s到t的最短路 解析 分层最短路 我们建立k+1层图 层与层之间边权为0，i 向 i+1层转移，代表用了一条免费边。 BZOJ 2763 dp思想 阅读全文
posted @ 2018-09-09 21:45 灬从此以后灬 阅读(280) 评论(0) 推荐(0) 编辑