2018年全国多校算法寒假训练营练习比赛（第四场）B-道路建设【Prim算法】

题意：
输入c,m,n
c是拥有的价值，m条边，n个点
基本上就是HDU的还是畅通工程。。。。
示例1
20 10 5
1 2 6
1 3 3
1 4 4
1 5 5
2 3 7
2 4 7
2 5 8
3 4 6
3 5 9
4 5 2
输出
Yes

示例2
输入
10 2 2
1 2 5
1 2 15
输出
Yes
代码：

#include<bits/stdc++.h>
using namespace std;
#define inf 0xffffff
  
int Map[105][105],dis[105],pre[105];
int c,i,j,n,m,x,y,z;
  
void prim()
{
    for(i=1; i<=n; i++)
    {
        dis[i]=Map[1][i];
        pre[i]=-1;
    }
    dis[1]=0;
    pre[1]=0;
    int sum=0,flag,minn;
    for(i=2; i<=n; i++)
    {
        minn=inf;
        for(j=1; j<=n; j++)
        {
            if(pre[j]==-1&&dis[j]<minn)
            {
                flag=j;
                minn=dis[j];
            }
        }
        pre[flag] = i;
        sum+=minn;
        for(j=1; j<=n; j++)
        {
            if(pre[j]==-1&&dis[j]>Map[flag][j])
                //更新未收入点到已收入点的最短距离
                dis[j]=Map[flag][j];
        }
    }
    if(sum<=c)
    printf("Yes\n");
    else
      printf("No\n");
  
}
  
int main()
{
    while(~scanf("%d%d%d",&c,&m,&n))
    {
  
        for(i=0; i<105; i++)
            for(j=0; j<105; j++)
                Map[i][j]=inf;
        for(i=1; i<=m; i++)
        {
            scanf("%d%d%d",&x,&y,&z);
            if(Map[x][y]>z)
                Map[x][y]=Map[y][x]=z;
        }
        prim();
    }
    return 0;
}