摘要：
题目链接：https://loj.ac/problem/10065 题目描述 原题来自：Waterloo University 2002 北极的某区域共有 nnn 座村庄，每座村庄的坐标用一对整数 (x,yx, yx,y) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机， 阅读全文
摘要：
其实kruscal算法很简单，把边从小到大排一遍，如果加入此边形成环，就不加，知道这棵树有n-1条边。 代码如下（一定要理解）： 阅读全文