摘要: 传送门:https://nanti.jisuanke.com/t/A1958 题意:n个点m条边的路,你有k次机会将某条路上的边权变为0,问你最短路径长度 题解:最短路变形,我们需要在常规的最短路上多开 一维,记录,我消耗j次机会时的最短路径长度为多少 代码: /** * ┏┓ ┏┓ * ┏┛┗━━ 阅读全文
posted @ 2019-03-28 12:50 buerdepepeqi 阅读(156) 评论(0) 推荐(0) 编辑