POJ 1861 Network 并查集和krusral算法

下面贴出代码 和 当时写题时犯的错误 ，当时查了一下krusral算法的大致思路

//采用最小生成树算法krusral 用并查集查询是否已经连通//将所有的边按照权值从小到大排序，可以用优先队列来储存边//接下来初始化每个点为独立的一个集合//从边集中选者最短的一条边且这条边不会使得俩个点能形成一个环//就是说这条边的两个端点不会在同一个连通分量中//错误一 没有看清题目输出要求 漏掉了 边的个数#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int maxn=1000+10;const int maxm=15000+10;struct edge{    int u;    int v;    int value;    bool  operator < (const edge & t) const    {        return value>t.value||(value==t.value&&u>t.u)||        (value==t.value&&u==t.u&&v>t.v);    }};int pa[maxn];//i 的根节点priority_queue<edge> pq;//边集的优先队列int findset(int x){return pa[x]!=x?pa[x]=findset(pa[x]):x; }//并查集int main(){    int n,m;//点的个数 和 边的个数    int ans=0,ansnum=0;//最大值和最大值的个数    queue<edge> ansp;//连接的边集    scanf("%d %d",&n,&m);    //并查集初始化 ，使得每个点都单独成为一个集合    for(int i=1;i<=n;i++)    {        pa[i]=i;    }    //读入边 按照优先队列 的循序来储存 也可以排序来做 ，前面定义了一个<    for(int i=0;i<m;i++)    {        edge t;//读入时的一个临时边        scanf("%d %d %d",&t.u,&t.v,&t.value);        pq.push(t);    }    //fruskal算法 生成最小生成树    while(!pq.empty())    {        int fu,fv;        edge t=pq.top();        pq.pop();        fu=findset(t.u);        fv=findset(t.v);//测试        printf("%d %d %d\n",t.u,t.v,t.value);        if(fu!=fv)//如果两个点不在同一个集合里 则可以加上这条边        {            ansp.push(t);//加入到答案序列中            ansnum++;            pa[fv]=fu;//合并集合            ans=max(ans,t.value);        }        if(ansnum>=n-1) break;    }    printf("%d\n%d\n",ans,ansnum);    while(!ansp.empty())    {        edge t=ansp.front();        ansp.pop();        printf("%d %d\n",t.u,t.v);    }    return 0;}