【洛谷2820】局域网

某个局域网内有n(n<=100)台盘算机，由于搭建局域网时工作人员的忽视，现在局域网内的衔接构成了回路，我们知道如果局域网构成回路那末数据将不停的在回路内传输，造成网络卡的现象。由于衔接盘算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表现i,j之间衔接的畅通水平，f(i,j)值越小表现i,j之间衔接越通畅，f(i,j)为0表现i,j之间无网线衔接。某个局域网内有n(n<=100)台盘算机，由于搭建局域网时工作人员的忽视，现在局域