【2017"百度之星"程序设计大赛
来源:互联网 发布:淘宝旺铺店招代码 编辑:程序博客网 时间:2024/05/17 10:38
【链接】:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=774
【题目】:
度度熊的王国战略
Accepts: 120
Submissions: 2475
Time Limit: 20000/10000 MS (Java/Others)
Memory Limit: 32768/132768 K (Java/Others)
【思路】模板题,用并查集判断一下联通条件就可以了。
【代码】:
/* ***********************************************Author :herongweiCreated Time :Sat 5 Aug 2017 17:50:23 PM CSTFile Name :1002.cpp************************************************ */#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>using namespace std;typedef long long LL;const int maxn = 3333;const int MOD = 1e9+7;const LL inf = 0x3f3f3f3f;const double eps= 1e-8;const double pi = acos(-1.0);int n,m,t,tot,cnt,ret,ans,tmp;inline int read(){ int c=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')f=-1;ch=getchar(); } while(ch>='0'&&ch<='9'){c=c*10+ch-'0';ch=getchar();} return c*f;}int fa[maxn],du[maxn];int find(int x)//{ if(x==fa[x]) return x; return fa[x]=find(fa[x]);}void init(){ for(int i=1; i<=n; ++i) fa[i]=i,du[i]=0;}int main(){ //freopen("in.txt","r",stdin); while(~scanf("%d%d",&n,&m)) { init(); tot=0;//不连通 for(int i=1; i<=m; ++i) { int u,v,w; u=read();v=read();w=read(); if(u==v) continue; du[u]+=w; du[v]+=w; if(find(u)!=find(v)) { ++tot; // fa[u]=fa[v]; fa[find(u)]=find(v); } } if(tot!=n-1)//图本身不连通 { puts("0"); continue; } ret=du[1]; for(int i=2; i<=n; ++i) ret=min(du[i],ret); printf("%d\n",ret); } return 0;}
阅读全文
1 0
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 【2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛
- 2017"百度之星"程序设计大赛-资格赛
- 四大湖问题
- php下 mysql实现拼接insert和update语句
- 插入排序:直接插入排序-Direct insertion sort
- Kali normal tools
- 图片显示不变形
- 【2017"百度之星"程序设计大赛
- WideCharToMultiByte 和 MultiByteToWideChar 之中文打印问题
- Js/Jquery获取iframe中的元素
- Java中的导包
- Java框架之hibernate(2)
- ThreadPoolExecutor剖析
- 解决Eclipse中不主动弹出Console窗口的解决方案
- RXD and math
- 并发 互斥 并行 同步 异步 多线程的区别