不是VIP会员,不能显示答案

题目解答

题目:
如图所示,A到B是连通的。假设删除一条细的边的代价是1,删除一条粗的边的代价是2,要让A、B不连通,最小代价是______(2分),最小代价的不同方案数是_____(3分)。(只要有一条删除的边不同,就是不同的方案)
答案:4|9
考点: 0
分析:
解答: 最小割转对偶图..

其实上面那个不会也没有关系,想让AB不连通的最小代价只要把直接连B的三条边断掉就行(1+1+2=4),不同方案的话就拿着4去试就行
评论:
老师: 0