Loi_Cunese|最小生成树Prim
2016-11-15 20:56
239 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int inf=0x3f; int n,jl[105]; int a[104][105]; bool bo[105]; int cs=1,tot=0; int main() { memset(bo,0,sizeof(bo)); cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>a[i][j]; bo[1]=1; for(int i=2;i<=n;i++) jl[i]=a[i][1]; for(int j=1;j<=n;j++) { int minn=9999999; for(int i=2;i<=n;i++) { if(bo[i]==1) continue; if(jl[i]<minn) { minn=jl[i]; cs=i; } } if(minn==9999999) break; tot+=minn; bo[cs]=1; for(int i=2;i<=n;i++) { if(bo[i]==1) continue; if(jl[i]>a[i][cs]) jl[i]=a[i][cs]; } } cout<<tot; return 0; }
相关文章推荐
- Loi_Cunese|CODEVS|1557|热浪
- hdu1102 Constructing Roads 最小生成树Prim
- Building a Space Station 最小生成树prim
- hihocoder(1097) 最小生成树Prim
- Loi Online Judge【NOIP2016】组合数问题
- poj1258Agri-Net 最小生成树prim
- LOI Online Judge 33. 【2017.4.1】面包店
- 【tyvj五月有奖赛 暨Loi 55 Round #1】
- Loi Online Judge 47. 「Loi test 2017.5.31」换数游戏
- 2015.5.16 loi test 考后总结
- 最小生成树Prim
- Loi 2015.8.27 TEST 坑题互测
- soj3366: Watering Hole_最小生成树Prim
- hdu 2122 Ice_cream’s world III 最小生成树prim
- BZOJ2761 / JLOI2011 不重复的数【平衡树?哈希!】
- hdu 3371 Connect the Cities 最小生成树prim
- 【胡策 9.16】Loi 队内胡策 Day1
- 数据结构:图的最小生成树prim
- HDU 还是畅通工程 -- 最小生成树prim
- Loi 模拟试题1