题库 信息学奥赛题库 题目列表 如下图所示,A 到 B 是连通的。假设删除一条细的边的...
组合题

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

的代价是 2,要让 A、B 不连通,最小代价是(________)(2 分),最小代价的不同方案数是

(_______)(3 分)。(只要有一条删除的边不同,就是不同的方案)

第一空(2.5分):

第二空(2.5分):

第 1 题 填空
第 2 题 填空
题目信息
填空题 2017年 初赛
-
正确率
0
评论
23
点击
QQ
微信