天天看點

poj1703 Find them,Catch them 【并查集】

做過一些的帶權并查集,再來做所謂的“種類并查集",發現好像就頓悟了。

種類并查集與帶權并查集實質上的差别并不大, 關鍵的差別就是種類并查集隻是帶權并查集再弄個%取餘操作而已,然後餘數就表示他屬于哪個種類。

這題隻有兩個種類,也就是隻有0和1兩種, 對于兩個不同的種類,那麼之間的權值是相差1的,是以按照帶權并查集的方法做加上1,然後取餘2即可。