pollux

Pollux 有 N 台电脑，现在他想建立一个网络，使得这 N 台电脑之间能互相通信。他的要求不高，只需要建立一个简单的网络就行，假如 A 电脑和 B 电脑能互相通信，那么所有能与 A 电脑通信的电脑，也能与 B 电脑通信，反之亦然。如果要在 AB 两台电脑之间连接网线，那么所需要的代价就是他们之间的距离大小 (定义距离 d=|Ax-Bx|+|Ay-By|)