Agri-Net POJ
来源:互联网 发布:nginx 点播回看 编辑:程序博客网 时间:2024/06/05 11:20
/**不解释 不解释 水题 水题 以前的题目稍微改一下就过了;*/#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;const int maxn=1e2+7;int dis[maxn],mmp[maxn][maxn],ans;bool vis[maxn];int n,m;void prim(){ ans=0; for(int i=1;i<=n;i++) { dis[i]=mmp[1][i]; vis[i]=0; } vis[1]=1; for(int i=1;i<=n;i++) { int k=-1; double Min=inf; for(int j=1;j<=n;j++) { if(!vis[j]&&dis[j]<Min) { Min=dis[j]; k=j; } } if(k==-1) break; vis[k]=1; ans+=Min; for(int j=1;j<=n;j++) if(!vis[j]&&dis[j]>mmp[k][j]) dis[j]=mmp[k][j]; } printf("%d\n",ans);}int main (){ while(~scanf("%d",&n)) { for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(i==j) mmp[i][j]=0; else mmp[i][j]=inf; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&mmp[i][j]); prim(); } return 0;}
阅读全文
0 0
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- poj 1258-Agri-net
- poj 1258 Agri-Net
- poj 1258 Agri-Net
- POJ+1258++Agri-Net
- poj 1259 Agri-Net
- Poj 1258 Agri-Net
- poj 1258 Agri-Net
- poj 1258 Agri-Net
- poj 1258 Agri-Net
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- POJ 1258 Agri-Net
- poj-1258-Agri-Net
- poj-1258 Agri-Net
- Poj 1258 Agri-Net
- tensorflow 简单的例子
- iOS 省市区 三级联动 手写纯代码XMLParser解析
- Centos搭建SVN服务器
- 小结三
- CentOS6.6 for Zabbix install
- Agri-Net POJ
- mysql数据库主从复制
- Android开发&可折叠的布局——CollapseLayout
- spring cloud config bug
- 鹧鸪天
- C语言实现单链表的创建、插入、删除
- spring-data-elasticsearch + java 查询方法的封装
- table的一些设置
- JavaScript11种刷新的方法