Poj 1861 Network

题目链接：http://poj.org/problem?id=1861

和前面的题目极其类似，比较有意思的是这里有点儿坑人的地方，但是我并没有注意，歪打正着。幸亏样例没有仔细看。题目这次只要求在保证链接所有顶点的情况下，求出最长的那条边。并没有要求路径总权值最小。所以可以任意添加某条小于最长的那个边权值的其它 可添加边，尽管他可能成环。所有才有了奇葩的样例。其实完全是构造最小生成树的思路。

#include
#include
#include
#include
#include
using namespace std;
const int M=10046;
int F[M];
int r[M];
int N,m;
int res,num;

struct Edge
{
    int u,v,w;
} per[15005];

bool cmp(Edge a, Edge b)
{
    return a.wr[ty])
        F[ty]=tx;
    else if(r[tx]cnt;
    queuecnt;
    res=-1;
    for(int i=0; i>N>>m)
    {
        num=0;
        init();
        for(int i=0; i>per[i].u>>per[i].v>>per[i].w;
        }
        sort(per,per+m,cmp);
        kru();
    }
    return 0;
}