Dr. Wang 业务宽泛，他正在带他的学生参加网络攻防竞赛。
已知对手的网络结构可以抽象成一张 n 个节点和 m 条 双. 向. 通道的连通图。各个 节点之间借助通道通信。Dr. Wang 研制出了强力的干扰代码，植入后可以直接使一条 通道瘫痪。但这条代码只能使用 至. 多. k 次，否则会引起对手的警觉。
Dr. Wang 想要保证打击是强力的，即在打击结束之后，对方的服务器必须 存. 在. 至. 少. 两. 个. 节. 点. 不. 能. 够. 继. 续. 通. 信. 。那么作为他的学生，你需要求出总共 有. 多. 少. 种. 植. 入. 的. 方. 案. 达. 成. 目. 标. 。
两种方案被视为不同，当且仅当它们选择的通道数不同，或者有一条通道在一种方 案被瘫痪了，而另一种方案中没有。由. 于. Dr. Wang 的. 对. 手. 同. 样. 强. 大，. 因. 此. 干. 扰. 代. 码. 的. 使. 用. 次. 数. k 非. 常. 小，. 你. 可. 能. 需. 要. 注. 意. 其. 范. 围
