带权并查集等
Cwolf9
莯
展开
-
PAT-L2-007- 家庭房产-gplt真题
题目分析:1. 首先,题目说一个家庭有孩子爸爸妈妈等几辈人,可以利用并查集将一个家庭里的所有人变成一个集合;2. 刚好题目的目的也是这样,输出的是一个家庭人数,人均房产面积,人均房产套数等;3. 然后每个家庭保留最小的id,这步在并查集Union时可以实现;4. 并查集合并后,每个家庭只有一个id,就是最小的那个id;5. 然后将新的集合处理一下输出就好了;链接:点击打开题目链接AC代码如下:#i...原创 2018-03-26 13:12:30 · 333 阅读 · 1 评论 -
poj1182-食物链-带权并查集-种类并查集*
(说实话这篇写的我自己都快看不懂,肯定会重写的! 题意和思路:中文题意,我简单提一下:A->B,B->C,C->A。A吃B,B吃C,C吃A,这是循环的。r[] 数组保存的是 该节点和祖先节点的关系: 0-和祖宗节点同类; 1-吃祖宗节点; 2-被祖宗节点吃。输入c, a, b表示: if(c==1) a和b节点同类;...原创 2018-04-13 17:38:24 · 220 阅读 · 0 评论 -
POJ2912-带权并查集
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目:传送门 (原题目描述及样例在最下面)类似食物链那个题。 AC代码:#include<cstdio>#include<iostream>#include<cstring>#include<algorithm&原创 2018-06-15 13:07:08 · 212 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林 主席树+按秩合并
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem:传送门Solution:AC_Code:Problem Description:Problem:传送门 Portal 原题目描述在最下面。 给你一个带点权的森林,执行两种操作:连接两颗树和查询链上第kkk小值。Solution:并查集按秩合并+主席树因为每次合并两...原创 2019-03-09 12:00:58 · 190 阅读 · 0 评论