人活系列Streetlights (秩)
人活着系列之Streetlights
Time Limit: 1000MS Memory limit: 65536K
题目描写叙述
输入
输出
演示样例输入
3 3 0 1 1 1 2 5 0 2 2 4 3 0 1 1 1 2 3 0 2 4
演示样例输出
5 -1
提示
#include<iostream>
#include<cstdio>
#include<cstring>
#include <cstdlib>
#include <math.h>
#include <algorithm>
#define INF 0x3f3f3f3f
const int N = 100010;
using namespace std;struct node
{int u,v,w;
} g[N];
int num = 0,sum = 0,zong = 0,n,m,father[N];
int cmp(const void *a,const void *b)
{struct node *X,*Y;X = (struct node *)a;Y = (struct node *)b;return X->w - Y->w;
}
int findx(int r)
{while(r != father[r]){r = father[r];}int i = r,j;while(father[i] != r){j = father[i];father[i] = r;i = j;}return r;
}void Kruskal()
{for(int i = 0; i < m; i++){int uu = findx(g[i].u);int vv = findx(g[i].v);if(uu!=vv){num ++;sum += g[i].w;father[uu] = vv;}if(num == n-1)break;}
}
void init()
{zong = 0,num = 0,sum = 0;for(int i = 0; i <=n; i++)father[i] = i;
}
int main()
{while(~scanf("%d%d",&n,&m)){init();for(int i = 0; i < m; i++){scanf("%d%d%d",&g[i].u,&g[i].v,&g[i].w);zong += g[i].w;}qsort(g,m,sizeof(g[0]),cmp);Kruskal();(num==n-1)?
printf("%d\n",zong-sum):puts("-1"); } }
版权声明:本文博客原创文章。博客,未经同意,不得转载。
人活系列Streetlights (秩)相关推荐
- SDUT_人活着系列
SDUT2929_人活着系列之芳姐和芳姐的猪 解题报告 求出所有最短路,枚举一个猪圈求出到有猪的猪圈的总路程最短. #include <queue> #include <cstdio ...
- 人活着系列之开会(最短路_floyd)
人活着系列之开会 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 人活着如果是为了事业,从打工的到老板的,个个都在拼搏,奋斗了多年 ...
- 生活总结[置顶] 程序员的奋斗史(十八)——人活着,只是一种态度
发一下牢骚和主题无关: 人活着,只是一种立场. 同一个世界,你的立场怎么样,它就是怎么样.同一件事件,你是怎么认为的,它就是怎么样的. 只要心情好,一切都不会太坏.你对生活什么立场,她就对你什么立场. ...
- 程序员的奋斗史(十八)——人活着,只是一种态度
人活着,只是一种态度. 同一个世界,你的态度怎么样,它就是怎么样.同一件事情,你是怎么认为的,它就是怎么样的. 只要心情好,一切都不会太坏.你对生活什么态度,她就对你什么态度.整个世界是不会随着我们的 ...
- chengren-成人-php系列3
2010年最新PHP类的精缩归纳 chengren-成人-php系列3 十:类型提示: 注意,类型提示功能只能用于参数为对象的提示,而无法用于为整数,字串,浮点等类型提示.有些类的方法需要传入的参数为 ...
- 一篇男人必看的创业文章。(人活着不能没有钱,但是活着却不能只为了钱)...
早就看过这篇文章,早就有所感悟,此时此刻,再次读来,感触更为深刻!经济基础决定上层建筑,想要得到幸福的爱情,先要让自己是个幸福的人,男人是在给予中收获的,要想得到幸福,必须是个可以给予别人幸福和美好的 ...
- 人活着,就应该对其他人贡献价值
人活着,就应该对其他人贡献价值.人是社会的动物,我们要想挣钱,要想过得好,就必须对别人有帮助. 商业社会,就是提供服务 或者产品.而这个服务对别人极具价值,别人买单了,我们才能赚钱. 所以,我们所有的 ...
- 痴情只为无情苦,我欲真心对人 却成了种错情根,人活在世上 究竟是为了什么
宁静山村 一场杀戮 青云大殿 拜师学艺 立志斩妖除魔 问世间 何为正道 何为魔道 在我看来 一切都是杀戮 一切终将要结束 不 我不甘 重来 宁静山村 一场杀戮 两相依少年 青云山上拜师学艺 斩妖除魔 ...
- 数据科学AB测试(说人话系列)
数据科学AB测试(说人话系列) 什么是AB测试 AB测试的具体步骤 什么是AB测试 AB测试可以让个人.团队和公司根据用户的行为不断地改善用户的体验.比如某某互联网公司电商平台希望提高某一活动的转化率 ...
最新文章
- WAIC汇聚全球顶级科学家,畅谈人工智能的未来挑战与突破
- 2019年——欢度中秋,喜迎国庆
- JTA 深度历险 - 原理与实现---转
- sap abap在表VBAP和VBAK上增加新字段的标准BAPI
- Color the ball
- Spring Boot-@ImportResource注解
- Hibernate映射关系之一对多
- hive选择mariadb还是mysql_Hive MariaDb的安装
- html四边形的的框怎么编写,html知识点之利用css四边形切角并且加上边框
- 计算机网络实验_专业介绍篇 | 计算机网络技术专业
- 面向对象有哪几种常用的设计模式,六大设计原则是什么
- java protobuf extend_如何使用protobuf extend和编写protobuf插件
- bzoj 1622: [Usaco2008 Open]Word Power 名字的能量
- sum 去重_总结leetcode上【排列问题】【组合问题】【子集问题】回溯算法去重的两种写法!...
- mybatis--面向接口编程
- Linux-C 文件操作
- 乙酸乙酯密度是多少 乙酸乙酯的用途
- 股票经典书籍推荐(豪华版)
- SAP ABAP BDC调用
- 部分经济学术语英文简写
热门文章
- 为什么能通过域成员主机拿下域控服务器的密码呢
- xgboost模型参数详解
- 多头注意力机制的理解
- gbdt降低学习率可以实现正则化效果呢
- 数字图像处理技术详解程序_安装地暖施工程序有哪些 安装地暖技术要求是什么【详解】...
- vba 邮件body html,Excel VBA中的Outlook电子邮件和签名 – .Body vs .HTMLbody
- 【企业管理】2020年2 月 每日花语
- 【大学课程】高数基础知识点
- Electron中实现菜单、子菜单、以及自带操作事件
- Angular中数据循环ngFor、条件判断ngIf、ngSwitch、执行事件(click)、表单事件(keyup)、ngClass、ngStyle的使用