2018年9月1日
2018-南京网络赛icpc-L题（分层最短路）
摘要： 题意：给你n个点，m条边的有向带权图，然后你每次可以选<=k条边的边权变成0，问你1到n的最短路； 解题思路：这道题基本上就是原题了呀，bzoj2763（无向图），解法就是拆点跑分层的最短路，比如这道题，你用了一次变为0，就相当于进入了下一个层次； 我们把每个点都拆成k个层次点，每个相同层次的点按输 阅读全文
posted @ 2018-09-01 21:20 荒岛的龟 阅读(415) 评论(0) 推荐(0) 编辑