POJ 1966 Cable TV Network 笔记

来源:互联网 发布:福建纵腾网络年营业额 编辑:程序博客网 时间:2024/05/21 08:03

n个中继器由m条电缆连接,给出每条电缆端点的中继器号。0个和1个中继器的网络安全系数为1。删除最少的n个中继器后网络不再连通,网络的安全系数为n。求网络的安全系数。

原创粉丝点击