Jungle Roads(POJ1251)(primer)
来源:互联网 发布:柴庆丰事件知乎 编辑:程序博客网 时间:2024/05/01 20:45
どこでもドア:http://poj.org/problem?id=1251
prim算法入门;
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>#include<sstream>#include<set>#include<cstdlib>#include<map>#include<queue>using namespace std;typedef long long LL;const int INF = 0x3f3f3f3f;//最大值const int MAXN = 103;int edge[MAXN][MAXN];int T[MAXN];int low_w[MAXN];int N,M;int prim(int start){ int Tsum=0;int vn=0; T[start]=1; for(int i=1;i<=MAXN;i++) low_w[i]=edge[start][i]; for(int i=1;i<=MAXN;i++) { int V=-1; int minn=INF; for(int j=1;j<=MAXN;j++) { if(low_w[j]<minn&&!T[j]) { minn=low_w[j]; V=j; } } if(V!=-1) { T[V]=1;Tsum+=low_w[V];vn++; for(int j=1;j<=MAXN;j++) { if(!T[j] && low_w[j] > edge[V][j]) low_w[j] = edge[V][j]; } } } return Tsum;}int main(){ int t,n,x;char c0,c; while(cin>>t&&t){ memset(T,0,sizeof(T)); memset(edge,INF,sizeof(edge)); memset(low_w,0,sizeof(low_w)); while(--t){ cin>>c0>>n; while(n--){ cin>>c>>x; edge[(int)(c0-'A')+1][(int)(c-'A')+1]=edge[(int)(c-'A')+1][(int)(c0-'A')+1]=x; } } int ans=prim(1); cout<<ans<<endl; } return 0;}
0 0
- Jungle Roads(POJ1251)(primer)
- poj1251 Jungle Roads
- poj1251 - Jungle Roads
- POJ1251-Jungle Roads
- poj1251 Jungle Roads
- poj1251 Jungle Roads
- POJ1251 Jungle Roads(kru)
- poj1251 Jungle Roads
- POJ1251 Jungle Roads
- POJ1251 Jungle Roads
- HDU1301&&POJ1251 Jungle Roads
- POJ1251 Jungle Roads
- poj1251 Jungle Roads
- poj1251 Jungle Roads
- poj1251 Jungle Roads
- POJ1251 Jungle Roads Prim算法
- poj1251 hdu 1301 Jungle Roads
- POJ1251- Jungle Roads(Kruskal)
- python网络爬虫(二)
- poj 4006 Genghis Khan the Conqueror <最小生成树 + dfs + 插入>
- 卡诺图学习笔记
- axis
- ubuntu下CMake学习
- Jungle Roads(POJ1251)(primer)
- VS2013中普通C++项目添加属性表后出错解决方法
- synchronized知识点小结
- JavaScript中attachEvent()和detachEvent()使用方法 — 第13.2.4节
- NOIP2015DAY2T2【字串】
- 437. Path Sum III
- Java开发工具_Eclipse快捷键大全
- 大数据Spark “蘑菇云”行动补充内容第69课: Spark SQL案例之分析电影评分系统.
- Java序列化的中级认识