[SCOI 2005]多忙な都市、洛谷の向上に磨きをかけ、最小生成樹

708 ワード

本題
第二題:[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);
}