2019年3月7日
赛肯德 | 2017NEERC某题
摘要： 我们枚举每一条边的流量x，将它作为底流（也就是比它大的的流量变成差值，比它小的流量为0），然后我们设x就是路径上第K大的那个边的流量。然后跑最短路，加上dis[n]就是当前的答案。然后取min即可。 算法时间复杂度$O(n^2logn)$ 为什么这样子就是最小的呢？？？？？~~我也很懵逼啊~~ 因为 阅读全文
posted @ 2019-03-07 18:41 风浔凌 阅读(276) 评论(0) 推荐(0) 编辑