摘要: P1551 亲戚 简介 一道很水的并查集,就是模板 题目 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 思路 用并查集,不断输入的同时不断unite(联系) 代码 #include <bits/stdc++.h> #def 阅读全文
posted @ 2020-11-26 22:35 HATU 阅读(201) 评论(0) 推荐(0) 编辑