并查集的一个特性:

　　用一个数组p[]表示每一个元素的父级元素

　　最父级的元素的父级元素是一个负数,这个负数的绝对值是这个集合下的元素的个数

　　*/

　　#include

　　#include

　　usingnamespace std;

　　constint N=1001; //定义能处理的最大点的个数

　　template

　　structEdge

　　{

　　int from;

　　int to;

　　T cost;

　　};

　　template

　　booloperator <(const Edge & a,const Edge & b)

　　{

　　return a.cost

　　}

　　/*