摘要： 气死我了这题，还是写一下题解 首先有一个非常好的转化，你可以把给定操作转为树上颜色问题 假设将操作 \(1\) 改成 “将从 \(x\) 到 \(y\) 路径上的所有点都涂上一种新的颜色”，那么可以发现，与路径上的点相邻的所有非路径点，与路径上的点颜色必然不同，路径上的点之间两两必然相同 因此就可以 阅读全文

摘要： https://www.luogu.com.cn/paste/juvevzbi 阅读全文