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

题目解答

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

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