POJ 2236 Wireless Network [并查集] 《挑战程序设计竞赛》2.4
题目链接: POJ 2236 Wireless Network
题目大意:
有N台的计算机,要用他们组成一个无线网络。 两台计算机之间的距离小于D则可以直接相连,大于D,则需要有中间节点来间接连接这两台计算机。给出所有计算机的坐标,初始状态所有的计算机都是坏的, 需要进行修复。
工程师可以进行两种操作,修复一台计算机或者测试两台计算机的连通性
输入”O x”表示修复第i台计算机
原创
2017-04-06 19:56:56 ·
473 阅读 ·
0 评论