测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

填空题

题目描述

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