摘要:
这道题,我觉得难想到的是 “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,下 阅读全文