HDU 3047 Zjnu Stadium 带权并查集[通俗易懂]

全栈程序员-站长 • 2022年2月3日下午11:00 • 未分类 • 阅读 39

HDU 3047 Zjnu Stadium 带权并查集

大家好，又见面了，我是全栈君。

题目来源：#include <cstdio> #include <cstring> using namespace std; const int maxn = 50010; int f[maxn], flag[maxn], sum[maxn]; int cnt; void init(int n) { for(int i = 1; i <= n; i++) f[i] = i; //memset(rank, 0, sizeof(rank)); memset(sum, 0, sizeof(sum)); } int find(int x) { if(x != f[x]) { int rt = find(f[x]); sum[x] += sum[f[x]]; f[x] = rt; return rt; } return f[x]; } void merge(int i, int j) { int x = find(i); int y = find(j); if(x != y) { f[y] = x; } } int main() { int n, m; while(scanf("%d %d", &n, &m) != EOF) { init(n); int ans = 0; while(m--) { int w, u, v; scanf("%d %d %d", &u, &v, &w); int x = find(u); int y = find(v); if(x != y) { f[y] = x; sum[y] = sum[u] - sum[v] + w; } else { int sum1 = sum[u]; int sum2 = sum[v]; if(sum2-sum1 != w) ans++; } } printf("%d\n", ans); } return 0; }

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115472.html原文链接：https://javaforall.net

全栈程序员-站长

0 0

css设置按钮竖直方向居中_button内flex垂直居中竟然不居中的解决「建议收藏」

css设置按钮竖直方向居中_button内flex垂直居中竟然不居中的解决「建议收藏」问题描述按钮样式为图标+文字，在使用flex布局写垂直居中时，iphone7手机上文字和图标却没有居中，居左显示。代码如下(已精简)：{{confirmButtonText}}…button{display:flex;align-items:center;justify-content:center;img{width:36px;height:36px;display:…

全栈程序员-站长
2022年6月12日
52
rcnn fast rcnn faster rcnn_档案整理年终总结

rcnn fast rcnn faster rcnn_档案整理年终总结行人检测概述：行人检测有两种方向，传统算法和基于深度学习算法。传统算法的典型代表有Haar特征+Adaboost算法，Hog特征+Svm算法，DPM算法。而基于深度学习的行人检测典型代表有RCNN系列，YOLO系列和SSD系列。其中RCNN系列算法是现在使用的最广泛的基于深度学习的行人检测算法。在说行人检测之前不得不说一下目标检测。行人检测是目标检测下的一个…

全栈程序员-站长
2022年10月4日
3
国外优秀JAVA技术网站推荐[通俗易懂]

国外优秀JAVA技术网站推荐[通俗易懂]1.http://blog.adam-bien.com/AdamBien的个人博客，主要是Java&JavaEE相关。2.http://techblog.bozho.net/Java,Android,WEB相关3.http://www.captaindebug.com/Java,Spring,Weblogic,Oracle,MySQL等。4.http…

全栈程序员-站长
2022年8月23日
5
idea

idea设置背景颜色为黑色(eclipse背景颜色设置黑色)

黑夜给了我黑色的眼睛我却用它来寻找光明。既然是黑色的眼睛那就设置一波黑色背景吧。在黑色额背景中寻找光明。设置步骤：File->Settings->Appearance&Behavior->Appearance就是如此的简单迅速，黑色诱惑一波。就很nice！！！…

全栈程序员-站长
2022年4月13日
53
常见存储引擎_存储引擎

常见存储引擎_存储引擎TiKV简介TiKV是一个分布式事务型的键值数据库，提供了满足ACID约束的分布式事务接口，并且通过Raft协议保证了多副本数据一致性以及高可用。TiKV作为TiDB的存储层，为用户写入TiDB的数据提供了持久化以及读写服务，同时还存储了TiDB的统计信息数据。整体架构与传统的整节点备份方式不同，TiKV参考Spanner设计了multiraft-group的副本机制。将数据按照key的范围划分成大致相等的切片（下文统称为Region），每一个切片会..

全栈程序员-站长
2022年9月23日
4
html改色_国际色标代码

html改色_国际色标代码在header标签内添加以下style样式即可使网页呈现灰色：<style>html{filter:progid:DXImageTransform.Microsoft.BasicImage(grayscale=1);filter:grayscale(100%);-webkit-filter:grayscale(100%);-moz-fi…

全栈程序员-站长
2022年9月28日
2

发表回复

关注全栈程序员社区公众号