USACO Section 3.1 Agri-Net - [水]最小生成树模板题
来源:互联网 发布:网络论坛的案例 编辑:程序博客网 时间:2024/05/21 01:50
赤果果的最小生成树...于是就用Prim水了...
Program:
/* ID: zzyzzy12 LANG: C++ TASK: agrinet*/ #include<iostream> #include<istream>#include<stdio.h> #include<string.h> #include<math.h> #include<stack>#include<algorithm> #include<queue> #define oo 2000000000#define ll long longusing namespace std; int n,arc[105][105];int Prim(){ bool used[105]; int i,k,j,m,p,ans=0; memset(used,false,sizeof(used)); used[1]=1; for (k=1;k<n;k++) { m=100000; for (i=1;i<=n;i++) for (j=1;j<=n;j++) if (used[i] && !used[j] && m>arc[i][j]) { m=arc[i][j]; p=j; } used[p]=true; ans+=m; } return ans;}int main(){ freopen("agrinet.in","r",stdin); freopen("agrinet.out","w",stdout); scanf("%d",&n); for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) scanf("%d",&arc[i][j]); printf("%d\n",Prim()); return 0; }
- USACO Section 3.1 Agri-Net - [水]最小生成树模板题
- 最小生成树基础模板题(USACO Training Section 3.1 最短网络 Agri-Net)
- USACO section 3.1 Agri-Net(最小生成树,prim)
- USACO Section 3.1 Agri-Net(最小生成树Prime算法)
- USACO-Section 3.1 Agri-Net(最小生成树[Prim])
- USACO Agri-Net,最小生成树
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- [最小生成树]USACO 3.1 Agri-Net 最短网络
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- USACO 3.1 Agri-Net 最短网络 (最小生成树)
- POJ 1258:Agri-Net Prim最小生成树模板题
- poj 1258 Agri-Net ( 最小生成树[模板题]--prim )
- DataList中TextBox onfocus调用后台静态方法
- Lesson2 使用Hello ACCP.NET快速热身<二>
- db2的alter用法
- 设计包含min函数的栈
- c指针的强制转换(cast)
- USACO Section 3.1 Agri-Net - [水]最小生成树模板题
- JDBC的CRUD示例
- VC6.0移植到VS2008后的错误总结
- Lesson3 使用Hello ACCP.NET快速热身<三>
- mybatis,stripes,spring,mysql整合乱码的解决
- UVA 10161 - Ant on a Chessboard
- Lesson1 使用Hello ACCP.NET快速热身<一>
- JDT学习之JavaCore
- hibernate3.6文档关于事务及并发策略的笔记