A1847225889的博客

题目 正解 这题也不是给人写出来的…… 先不要考虑操作二。 有一种比较新奇的思路：将点的颜色挂在边上，然后搞出个边的连通块。 这些连通块的维护是很舒服的，直接上数据结构即可。 考虑边的连通块和点的连通块的关系。 假如有xxx和yyy和zzz三个点相连，xxx为yyy父亲，yyy为zzz父亲。 (x,y)(x,y)(x,y)和(y,z)(y,z)(y,z)的颜色相同，意味着yyy和zzz的颜色相同。...

题目