如下图所示,A 到 B 是连通的。假设删除一条细的边的

如下图所示,A 到 B 是连通的。假设删除一条细的边的代价是 1,删除一条粗的边的代价是 2,要让 A、B 不连通,最小代价是_____(2 分),最小代价的不同方案数是_____(3 分)。(只要有一条删除的边不同,就是不同的方案)

Snipaste_2021-01-27_21-57-58.png

答案
第1空:4
第2空:9

题目信息

题号:6665
题型:填空题
难度:普通