POJ 1861 最小生成树最大的边及记录

题意：有n个点，部分点之间可以连接无向边，每条可以连接的边都有一个权值。求最小生成树的最大边，并输出边数和边信息。

就是求最大的边，和记录下，比较水，还有这给的样例不对啊，应该是3条边。。

 

#include
#include
#include
#include
#include
#include
#include
const int INF=0x3f3f3f3f;
typedef long long LL;
using namespace std;
const int maxn=15105;
struct Edge
{
	int s,e; //起点，终点，权值 
	int w;
	Edge(){}
	Edge(int _s,int _e,int _w):s(_s),e(_e),w(_w){}
	bool operator <(const Edge &v)const{
		return w edges;
vector res;
vector par;
int N,M,K;
int GetRoot(int a)
{
	return par[a]==a?a:par[a]=GetRoot(par[a]);
}

void Merge(int a,int b)
{
	int p1=GetRoot(a);
	int p2=GetRoot(b);
	if(p1==p2) return;
	par[p2]=p1;
}

int main()
{
//	freopen("E:\\ACM\\test.txt","r",stdin);
	while(cin>>N>>M) 
	{
		edges.clear();par.clear();res.clear();
		for(int i=0;i<=N;i++) par.push_back(i);
		
		int w,s,e;
		for(int i=0;i>s>>e>>w;
			edges.push_back(Edge(s,e,w));
		}
		
		sort(edges.begin(),edges.end()); //边权值按小到大排序 
	
		int num=0;
		int ans=0;
		for(int i=0;i