evenbao

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1266 [算法] 首先 ， 用Dijkstra求单源最短路 然后 ， 建出这张图G的最短路图G’ ， 答案即为G'的最小割 最大流最小割定理 ： 最小割 = 最大流 直接求最大流即可 时 阅读全文