[SCOI2005]繁忙的都市,洛谷之提高历练地,最小生成树

正题

      第二题:[SCOI2005]繁忙的都市

      这题十分的明显,就是求边权最大的最小值,而最小生成树又可以满足这个性质。

      所以就是跑一边最小生成树即可。

代码

#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);
}

你可能感兴趣的:([SCOI2005]繁忙的都市,洛谷之提高历练地,最小生成树)