并查集
并查集
correct!
It's better to burn out than to fade away.
展开
-
并查集拓展域 POJ 1182 食物链
题目链接题目是中文,不再写题目描述。这个题主要说一个思路自上而下进行操作的时候,如果遇到操作1,表示将后续的两个生物列为同一类,矛盾的条件是后面的两个生物 a , b 存在捕食关系,也就是说如果 a 捕食 b 或者 b 捕食 a 则是假的。操作2而言,表示后续两个生物 a 和 b 中, a 捕食 b ,矛盾条件是 a 和 b 已知是同类生物或者已知 b 捕食 a ,以为题目说明了...原创 2019-08-13 20:22:34 · 147 阅读 · 0 评论 -
并查集 带权并查集
描述小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息,能不能判断出某两位同学之间的分数高低?输入第一行包含三个整数N, M和Q。N表示学生总数,M表示小Hi知道消息的总数,Q表示小Hi想询问的数量。 以下M行每行三个...原创 2019-08-14 16:53:44 · 138 阅读 · 0 评论 -
带权并查集(银河英雄传说)
题目链接题目描述是中文,不再多说本题目主要是采用带权并查集的方法去记录权值,用三个数组实现root 数组保存根节点size 数组保存当前根节点的最大长度d 数组保存当前位置到根节点的距离在查找的 a 到 b 的时候,如果 a ,b 在同一个集合,输出 a ,b 到根节点的距离的差的绝对值减一即可,如果不在同一集合输出-1在合并的时候,因为题目说明了将 b 放到 a 后面...原创 2019-08-15 00:34:27 · 163 阅读 · 0 评论