51nod 1212
来源:互联网 发布:灯光照明设计 知乎 编辑:程序博客网 时间:2024/06/07 23:47
include <bits/stdc++.h>#define INF 123456using namespace std;const int MAXN = 5e4+666;int n,m;int vis[MAXN];int mp[1200][1200];int dist[MAXN],sum;int prime(int cur){ int index,mincost; sum = 0; memset(vis, false, sizeof(vis)); vis[cur] = true; for(int i = 1; i <= m; i ++){ dist[i] = mp[cur][i]; } for(int i = 1; i <= m; i++){ mincost = INF; for(int j = 1; j <= m; j ++){ if(!vis[j] && dist[j] < mincost){ mincost = dist[index = j]; } } if(mincost == INF) break; //cout<<mincost<<endl; vis[index] = true; sum += mincost; for(int j = 1; j <= m; j ++){ if(!vis[j] && dist[j] > mp[index][j]){ dist[j] = mp[index][j]; } } } return sum; }int main(){cin>>m>>n;int l,r,w;memset(mp,INF,sizeof(mp)); //woc,就因为这一句话搞了半天不知道怎么回事!!!!for(int i=0;i<n;i++){cin>>l>>r>>w;if(w<mp[l][r])mp[l][r] = mp[r][l] = w;}int ans = prime(1);cout<<ans<<endl;return 0;}
阅读全文
0 0
- 51nod 1212
- 51nod 1212 模板
- 51 nod 1212 基础MST
- 51Nod
- 51Nod
- 51nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 【HTML】- 鼠标移动时内容进行切换
- 10_书籍管理系统_修改_删除
- java判断字符串是否为空的方法
- PAT乙级 1068. 万绿丛中一点红(20)
- 11_图书信息管理系统_查询_添加_修改_删除
- 51nod 1212
- PHP后期静态绑定
- Dagger2 使用详解
- 基于ARM的linux嵌入式操作系统
- 12_session_基本介绍_获取_放值_取值
- 13_session_使用和创建的时机_删除
- 14_session_补充
- Chapter seventeen 嵌入式Java浅谈(1)
- PAT乙级 1069. 微博转发抽奖(20)