2017"百度之星"程序设计大赛-资格赛-1002-度度熊的王国战略
来源:互联网 发布:淘宝客服有提成吗 编辑:程序博客网 时间:2024/05/11 03:49
ACM模版
描述
题解
其实这个题简单的有些让人不敢写,因为资格赛应该是没有签到题的……一直怀疑自己是不是读错题了,或者没有搞懂它真正的意图。
其实就是判断一下连通性,一个并查集就好了,如果一开始就没有联通,那么结果就是
感觉真的好简单,但是看到
代码
#include <cstdio>#include <cstring>#include <algorithm>#define clr(a, b) memset(a, b, sizeof(a))using namespace std;const int MAXN = 3333;int n, m;int val[MAXN];int pre[MAXN];int find(int x){ if (pre[x] == 0) { return x; } return pre[x] = find(pre[x]);}int main(void){ while (~scanf("%d%d", &n, &m)) { clr(pre, 0); clr(val, 0); int cnt = n - 1; int u, v, w, u_, v_; for (int i = 1; i <= m; i++) { scanf("%d%d%d", &u, &v, &w); if (u == v) { continue; } val[u] += w; val[v] += w; u_ = find(u); v_ = find(v); if (u_ != v_) { pre[u_] = v_; cnt--; } } if (cnt == 0) { sort(val + 1, val + n + 1); printf("%d\n", val[1]); } else { printf("0\n"); } } return 0;}
阅读全文
0 0
- 2017"百度之星"程序设计大赛-资格赛-1002-度度熊的王国战略
- 2017百度之星资格赛 1002 度度熊的王国战略
- 2017百度之星资格赛1002度度熊的王国战略
- 2017百度之星资格赛:1002. 度度熊的王国战略
- hdu 6081 度度熊的王国战略 2017"百度之星"程序设计大赛
- 2017百度之星资格赛1002:度度熊的王国战略(最小割)
- 2017 百度之星资格赛1002 度度熊的王国战略【图+贪心】
- hdu6081--度度熊的王国战略(百度之星资格赛)
- 2017百度之星资格赛 1002 度度熊的王国战略(并查集 or 无向图最小割)
- 2017"百度之星"程序设计大赛-资格赛
- 2017Astar资格赛1002 度度熊的王国战略
- 百度之星1002 度度熊的王国战略 并查
- 2017"百度之星"程序设计大赛-资格赛-1004-度度熊的午饭时光
- 2017"百度之星"程序设计大赛-资格赛 比赛总结
- 2017"百度之星"程序设计大赛-资格赛-1003-度度熊与邪恶大魔王
- 【2017“百度之星”程序设计大赛-资格赛】度度熊与邪恶大魔王
- 2014年百度之星程序设计大赛 - 资格赛 Energy Conversion
- 【索引】2014年百度之星程序设计大赛 - 资格赛
- 安卓,网页控件,显示网页 Android, web controls, display web pages
- 某个概念
- spring 国际化 java.lang.IllegalArgumentException: Malformed \uxxxx encoding
- 链式队列
- margin属性的正负值确定
- 2017"百度之星"程序设计大赛-资格赛-1002-度度熊的王国战略
- SPOJ
- js03.数据类型之间的转换与运算
- 更新 是 可用的 针对 安卓 软件开发包和工具 Updates are available for android software development packages and tools
- Java反射机制笔记-反射机制
- 第九届北京化工大学程序设计竞赛训练总结【7/10】
- 微信小程序中如何使用setData修改数组或对象中的某一参数
- 初识nodejs10
- php 回调代码集合