摘要：
题目链接 这里给出三种生物的关系，吃与同类的关系。由于这三种生物的关系依旧可以形成一个环，A吃B，B吃C，C又吃A。所以可以套种类并查集模版。 题解：链接 这里求的x->y的偏移量，即把x当父节点，y当子节点时，y的relation，x吃y，则y就被x吃，所以y的relation为1=d-1 阅读全文
posted @ 2019-03-11 22:08
DWVictor
阅读(1342)
评论(0)
推荐(1)
摘要：
题目链接 每次给出两个昆虫的关系（异性关系），然后发现这些条件中是否有悖论 就比如说第一组数据 1 2 2 3 1 3 1和2是异性，2和3是异性，然后说1和3是异性就显然不对了。 我们同样可以思考一下这道题如何用带权并查集去做。 首先用r[x]存储的是x与其根节点rx的关系，0代表同性1代表异性（ 阅读全文
posted @ 2019-03-11 20:54
DWVictor
阅读(288)
评论(0)
推荐(2)
摘要：
题目链接 并查集是用来对集合合并查询的一种数据结构，或者判断是不是一个集合，本题是给你一系列区间和，判断给出的区间中有几个是不合法的。 思考： 1.如何建立区间之间的联系 2.如何发现悖论 首先是如何建立联系，我们可以用一张图表示 假如说区间【fx，x】是之前建立的区间，他们之间和为sum[x]，f 阅读全文
posted @ 2019-03-11 13:16
DWVictor
阅读(293)
评论(0)
推荐(1)
浙公网安备 33010602011771号