POJ1258---Agri-Net
来源:互联网 发布:java开发环境下载 编辑:程序博客网 时间:2024/05/22 14:22
纯水题
#include<stdio.h>#include<string.h>#include<math.h>#include<string>#include<algorithm>using namespace std;#define ll long long#define inf 0xfffff#define exp 1e-9int p[510],n,m,s,flag;int lenth,ans;struct e{ int a,b; int c;}path[25000];int cmp(e a,e b){ return a.c<b.c;}int find(int k){ while(p[k]!=k) { k=p[k]; } return k;}void kruskal(int a,int b,int c){ int f1=find(a); int f2=find(b); if(f1!=f2) { ans+=c; p[f1]=f2; }}void inti(){ for(int i=1;i<=n;i++) p[i]=i;}int main(){ while(scanf("%d",&n)!=EOF) { memset(path,0,sizeof(path)); int num=1,te; inti(); ans=0; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { scanf("%d",&te); if(i<j){ path[num].a=i; path[num].b=j; path[num].c=te; // printf("%d %d %d\n",i,j,te); num++;} } sort(path+1,path+num+1,cmp); for(int i=1;i<=num;i++) kruskal(path[i].a,path[i].b,path[i].c); printf("%d\n",ans); }}
0 0
- POJ1258 Agri-Net
- POJ1258 Agri-Net
- POJ1258 Agri-Net
- POJ1258 Agri-Net
- Agri-Net(POJ1258)
- poj1258 - Agri-Net
- POJ1258--Agri-Net--Kruskal
- poj1258 Agri-Net
- POJ1258 &&TOJ3197 Agri-Net
- poj1258 Agri-Net
- poj1258 Agri-Net
- poj1258--Agri-Net
- POJ1258-Agri-Net-ACM
- poj1258 Agri-Net(Prim)
- POJ1258 - Agri-Net
- POJ1258 Agri-Net【Prim】
- POJ1258 Agri-Net
- POJ1258 Agri-Net
- Log4j配置实例(log4j.xml)
- gloox消息发送与接受剖析
- hadoop2.6.0部署好环境后写的一个简单的test
- 最接近点问题
- 运行junit测试报javax/servlet/ServletContext : Unsupported major.minor version 51.0错误
- POJ1258---Agri-Net
- 绘图
- 大数据技术-HBase:HBase简介
- 生活工作中的一些领悟
- Centos7安装OpenStack-Kilo
- ORACLE数据库导出指定表、指定列的数据
- mysql免安装启动过程
- IO流1
- windows 7 64 bits matplotlib的安装和简单测试