2020牛客暑期多校訓練營（第三場）G Operating on a Graph 並查集+鏈表 維護圖上染色

操做一個顏色組時：與其相連的全部點所表明的顏色所有消失。c++ 對於每一個點至多會有一次把相鄰的點和本身變成相同顏色的操做，通過該次操做後，就永遠和相鄰的點同色了。spa 咱們開一個鏈表組，記錄第i種顏色所相鄰的點（注意這裏時點不是顏色）。code 一次x操做後，把顏色x相鄰的點y相鄰的點集並變成點x相鄰的點集，y所在集合的顏色變爲x。ci 而後發現：因爲每一個點最多進行一次把相鄰點變成本身的操做

>>阅读原文<<