摘要： 题目翻译http://cogs.pro/cogs/problem/problem.php?pid=1994题解首先，有一个东西叫Gomory-Hu（戈莫里-胡）树。就是说，对于一张题中这样的图可以建出来一棵树，使得图中s~t的最小割等于树中s~t路径上的最小边权。那么... 阅读全文