poj 1182 ,并查集拓展域+向量,谈谈个人理解和做法

原题:poj 1182 ( 做这道题因为我认为 -2%3 = 1 ,debug了一个多钟,吨吨吨吨吨。。。) 题意:emm题目是中文的 这道题相较于并查集入门题,多了一个集合之间的关系:一样,吃或者被吃,这个时候假如按照传统并查集做法,将全部动物通过并查集分成A,B,C三类将会十分难操作。并查集是快速提供一个集合的关系的做法,假如我们在集合内关系之间存放吃,一样或者被吃这三种关系呢。在做的时候只需
相关文章
相关标签/搜索