https://www.icourse163.org/learn/PKU-1002534001?tid=1003136008#/learn/quiz?id=1003986014

对于以下等价类，采用“加权合并规则”（也称“重量权衡合并规则”），进行并查运算，给出最后父节点索引序列。For the following equivalence class, please use “weighted union rule” and UNION/FIND algorithm to write down the final parent node index sequence. 4-0 6-2 8-4 9-4 3-5 9-5 5-2 1-2 7-1 注意：当合并大小相同的两棵树的时候，将第二棵树的根指向第一棵树的根；根节点的索引是它本身；数字之间用空格隔开。 Notice: When we join two trees with the same size, we let the root of the second tree point to the root of the first tree. The index of the root node is itself. Separate the numbers with only one spaces.

using namespace std;
int p[15], Size[15];
void init(){for (int i = 0; i < 10; i++) p[i] = i, Size[i] = 1;
}
int Find(int x){return x == p[x] ? x :  Find(p[x]);
}
void Union(int a, int b){int pa = Find(a), pb = Find(b);if (pa != pb){if (Size[pa] >= Size[pb]){p[pb] = pa;Size[pa] += Size[pb];}else{p[pa] = pb;Size[pb] += Size[pa];}}
}int main(){#ifdef ONLINE_JUDGE#elsefreopen("in.txt", "r", stdin);#endif init();for (int i = 0; i < 9; i++){int a, b;scanf("%d%d", &a, &b);Union(a, b);}for (int i = 0; i < 10; i++){printf("%d ", p[i]);}return 0;
}

https://www.icourse163.org/learn/PKU-1002534001?tid=1003136008#/learn/quiz?id=1003986014相关推荐

网络爬虫学习（三）-scrapy框架
目录一 Scrapy框架简介二 scrapy框架的基本使用 1) 环境的安装 2)基础命令 3)项目组成: 4)创建爬虫文件: 5)scrapy架构组成 6) 五大核心组件 7)srapy工作 ...
Python计算机二级编程题真题及考点总结【纯干货】(下篇)
文章目录一.前言二.编程题详解 2.1 简单应用题 2.1.1 简单应用题-真题 2.1.2 简单应用题-考点总结考点一:turtle库绘图考点二:数据类型处理相关 2.2 综合应用题考点三 ...
TF学习——TF之API：TensorFlow的高级机器学习API—tf.contrib.learn的简介、使用方法、案例应用之详细攻略
TF学习--TF之API:TensorFlow的高级机器学习API-tf.contrib.learn的简介.使用方法.案例应用之详细攻略目录 tf.contrib.learn的简介 tf.contr ...
MegaSAS RAID卡 BBU Learn Cycle周期的影响
背景最近遇到有些带MegaSAS RAID卡的服务器,在业务高峰时突然IO负载飚升得很高,IO性能急剧下降,查了日志及各种设置最后才发现是RAID卡的Cache写策略由WriteBack变成Writ ...
通过Microsoft Learn进行学习以提升技能
通过 Microsoft Learn,可以免费而且轻松有趣地学习 Microsoft 技术. Microsoft Learn的与众不同借助 Microsoft Learn,任何人都能按自己的学习计划 ...
【转载】许纪霖教授在上海财经大学演讲——漫谈“大学生的四个Learn”
这几年,越来越多的大学毕业生抱怨找不到合意的工作.很多单位又感叹,找一个称职的大学生真难.这就形成一个非常大的反差和矛盾.那么,社会究竟需要怎样的大学生?我们的大学到底应该培养怎样的大学生?我们作为大 ...
ovs learn action
本文主要记录下 learn action的操作,learn action用来动态添加openflow流表,包括匹配域,action和其他属性. 主要还是参考源码和ovs-action,也可参考官网的例 ...
2020最新UPUPW5.4-APACHE搭建HTTPS网站教程
2020最新UPUPW5.4-APACHE搭建HTTPS网站教程首先申请免费HTTPS证书免费申请网站: https://freessl.cn/ 由于百度和谷歌等搜索引擎提倡开启HTTPS安全传输 ...
使用curl工具调试https接口
工作中需要对接调试http接口,之前都是写代码测试,发现直接用curl这个工具更简单高效. 举例如下: 想要post一包数据给这个接口https://XXXXXXXXX http报文头规定如下: PO ...
scikit - learn 做文本分类
文章来源: https://my.oschina.net/u/175377/blog/84420 Scikit Learn: 在python中机器学习 Warning 警告:有些没能理解的句子,我以自 ...

https://www.icourse163.org/learn/PKU-1002534001?tid=1003136008#/learn/quiz?id=1003986014

https://www.icourse163.org/learn/PKU-1002534001?tid=1003136008#/learn/quiz?id=1003986014相关推荐

最新文章

热门文章