poj 1182 ,並查集拓展域+向量,談談個人理解和做法

原題:poj 1182 ( 做這道題因爲我認爲 -2%3 = 1 ,debug了一個多鍾,噸噸噸噸噸。。。) 題意:emm題目是中文的 這道題相較於並查集入門題,多了一個集合之間的關係:一樣,吃或者被吃,這個時候假如按照傳統並查集做法,將全部動物通過並查集分成A,B,C三類將會十分難操作。並查集是快速提供一個集合的關係的做法,假如我們在集合內關係之間存放吃,一樣或者被吃這三種關係呢。在做的時候只需
相關文章
相關標籤/搜索