2017暑期集訓 Day 3 搜索與並查集

A - 食物鏈 [solution] 並查集新操做！ 維護決策的矛盾信息，每次決策之間的選擇是互相矛盾的 每一個動物可能爲三種狀況：A、B、C，i表明第i種動物是A類動物，i+n表明第i種動物是B類，i+2*n是c類，這樣 對於d=1時，x、y爲同類動物，即若是x是a類，則y也爲a類，即unite(x,y),同理，都爲b類，unite(x+n,y +n),同理，unite(x+2*n,y+2*n)

>>阅读原文<<