2018年8月25日
2018HUAS_ACM暑假比赛5题解
摘要： [TOC] Problem A 思路 这是一道带权并查集问题 因为只有三种种类，我们分别用0，1，2来表示，即0 1,1 2,2 0。 我们需要知道x和y的关系，即需知道x和祖先xx的关系，y和祖先yy的关系，即可得x和y的关系。 ①当x的祖先和y的祖先不同时，可知x和y的关系在前面并没有体现，所以 阅读全文
posted @ 2018-08-25 22:32 Smile590 阅读(328) 评论(0) 推荐(0) 编辑