摘要：
这道题，我觉得难想到的是 “If there are multiple sets of truck routes that achieve the goal at minimum cost, choose one that shuts down the minimum number of routes.”，也就是如何在多个最小割中，取边数最少的方案。怎么处理这个条件，我想到的方法有点像像用背包问题：先求出最小割P。然后判断路线1到路线M，该路线是否可以在最小割中（判断方式是：去掉该边后的最小这P'，如果P-P‘==lenth[i]，则该边可以在最小割中），所有满足条件的边组成集合S，下 阅读全文
