[SCOI 2005]多忙な都市、洛谷の向上に磨きをかけ、最小生成樹
708 ワード
本題
第二題:[SCOI 2005]忙しい都市
この問題は非常に明らかで、辺権の最大の最小値を求めることであり、最小生成ツリーはこの性質を満たすことができる.
だから走りながら最小生成木を作ればいいのです.
コード#コード#
第二題:[SCOI 2005]忙しい都市
この問題は非常に明らかで、辺権の最大の最小値を求めることであり、最小生成ツリーはこの性質を満たすことができる.
だから走りながら最小生成木を作ればいいのです.
コード#コード#
#include
#include
#include
#include
using namespace std;
int n,m;
struct edge{
int x,y,c;
}s[50010];
int len=0;
int f[310];
bool cmp(edge x,edge y){
return x.cmax) max=s[i].c;
tot++;
f[fx]=fy;
}
}
printf("%d %d",tot,max);
}