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

A16960. 恐龙乐园的规划图中有 n 个小岛,m 座小桥,每座桥连接两个小岛。下图是 n=5,m=8 的一个例子:希希发现,如果拆除一些桥,仍然能使任何两个小岛都互通。最多可以拆除( )座桥。

单选题 中等

题目描述

恐龙乐园的规划图中有 n 个小岛,m 座小桥,每座桥连接两个小岛。

下图是 n=5,m=8 的一个例子:

希希发现,如果拆除一些桥,仍然能使任何两个小岛都互通。最多可以拆除(   )座桥。

选项(单选)

上一题 下一题