【Ybt OJ】[图论 第2章] 最小生成树

$「$图论$」$第$2$章 最小生成树
目录：

A.繁忙都市
B.新的开始
C.公路建设
D.构造完全图

$A.$ 例题$1$ 繁忙都市

洛谷$link$

分析：

最小生成树模板 可写$prim$和$kruskal$
然后就把洛谷之前交的$prim$就$Ctrl+A$ $Ctrl+C$ $Ctrl+V$过来了

CODE：

#include<cstdio>
#include<cstring>
using namespace std;
int g[310][310];
int n,m,a,b,c,minn[310],mmax=-1;
bool u[310];
int main(){
   
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i){
   
        scanf("%d%d%d",&a,&b,&c);
        g[a][b]=c;  //邻接矩阵
        g[b][a]=c;
    }
    memset(minn,0x7f,sizeof(minn));    
    minn[1]=0;
    memset(u,1,sizeof(u));
    for(int i=1;i<=n;i++){
   
        int k=0;
        for(int j=1;j<=n;j