n个中继器由m条电缆连接,给出每条电缆端点的中继器号。0个和1个中继器的网络安全系数为1。删除最少的n个中继器后网络不再连通,网络的安全系数为n。求网络的安全系数。
POJ 1966 Cable TV Network 笔记
最新推荐文章于 2020-09-11 18:00:16 发布
n个中继器由m条电缆连接,给出每条电缆端点的中继器号。0个和1个中继器的网络安全系数为1。删除最少的n个中继器后网络不再连通,网络的安全系数为n。求网络的安全系数。