POJ2236,Wireless Network,并查集
题意就不解释了;
这道题目怎么用并查集做呢?举个例子,若a,b之间的距离小于d,说明a,b可以通信,用并查集把它们俩连在一起,这时候,倘若,a,c之间的距离也小于d,a,c之间就可以通信,那么b,c也可以通信,用并查集把a,c连在一起,此时,a,b,c连在一棵树上,表明了它们之间互相可以通信(直接或间接);同理,不在同一棵树上的点不能实现通信;
下面这段话写给自己看的 = = :
刚
原创
2015-08-02 10:38:02 ·
378 阅读 ·
0 评论