2020牛客暑期多校训练营（第三场）G Operating on a Graph 并查集+链表 维护图上染色

操做一个颜色组时：与其相连的全部点所表明的颜色所有消失。c++ 对于每一个点至多会有一次把相邻的点和本身变成相同颜色的操做，通过该次操做后，就永远和相邻的点同色了。spa 咱们开一个链表组，记录第i种颜色所相邻的点（注意这里时点不是颜色）。code 一次x操做后，把颜色x相邻的点y相邻的点集并变成点x相邻的点集，y所在集合的颜色变为x。ci 而后发现：因为每一个点最多进行一次把相邻点变成本身的操做

>>阅读原文<<