USACO3.1Agrinet最小生成树
2016-01-27 16:25
295 查看
#include<stdio.h> const int maxn=110,inf=100000000; int a[maxn][maxn],p[maxn],d[maxn],ans; int main(){ freopen("agrinet.in","r",stdin); freopen("agrinet.out","w",stdout); int i,j,k,m,n; scanf("%d",&n); for(i=1;i<=n;i++)d[i]=inf; for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%d",&a[i][j]); d[1]=0; for(i=1;i<=n;i++){ int minx=inf; for(j=1;j<=n;j++) if(!p[j] && d[j]<minx){ minx=d[j]; k=j; } p[k]=1; ans+=minx; for(j=1;j<=n;j++) if(!p[j] && a[k][j]!=0 && d[j]>a[k][j]) d[j]=a[k][j]; } printf("%d\n",ans); return 0; }
相关文章推荐
- 为ListView每个Item上面的按钮添加事件
- Xargs用法详解
- leetcode笔记:Length of Last Word
- zabbix微信告警实践
- 清新大气的ListView下拉上拉刷新--第三方开源--PullDownListView
- kafka本地存储1-配置说明
- 二进制,八进制,十进制,十六进制之间的转化
- guava cache 创建方式 --- 1
- java书籍合集
- 微信开发调试各项都正常,提示该公众号无法提供服务
- STL视频_01
- ffmpeg常用基本命令
- Camera.Parameters 参数
- react 学习
- Linux进程通信 -- 共享内存实战
- Android 自定义View (四) 视频音量调控
- 取(2堆)石子游戏(杭电2177)
- JQuery方法扩展
- 微信公众平台--6.JS-SDK 微信内网页开发工具包
- Apache Shiro Web应用整合-配置