并查集
Max_1_
这个作者很懒,什么都没留下…
展开
-
csuoj2022-Artwork(并查集连通块)
Description 点击打开题目链接A template for an artwork is a white grid of n × m squares. The artwork will be created by painting q horizontal and vertical black strokes. A stroke starts from square (x1, y1), ...原创 2018-04-09 19:39:01 · 346 阅读 · 0 评论 -
poj1182食物链(种类,带权并查集)
题目大意:有三类不同动物,给出给K句话,描述两个动物间是同类还是捕食关系,若与前面的真话冲突,则判定为假话,输出假话的数量思路分析:可用并查集将出现已知关系的动物合并在一起,各个动物到根结点距离对3的不同余数表示不同的种类,如对3的余数为0,1,2分别表示不同种的动物。当要将两物种合并在一起时,可通过修改其中一个跟结点的权值使这两种动物满足关系#include<iostream>#in...原创 2018-03-28 00:49:38 · 120 阅读 · 0 评论