2019年12月11日
Path
摘要： Path 题解 一道很明显的网络流。 由于题目只想让最小路径变大一点，所以我们可以把所有最短路径建成一张网络，然后，我们就可以找出这个图的最小割。 很显然，最小割的值就是我们总共封路的花费。 注意要开long long，笔者因为这个WA了好久。 如果打的dijk要加堆优化，否则会TLE。 源码 #i 阅读全文
posted @ 2019-12-11 15:22 StaroForgin 阅读(15) 评论(0) 推荐(0)