• 2024-11-13[NOI2021] 轻重边
    气死我了这题,还是写一下题解首先有一个非常好的转化,你可以把给定操作转为树上颜色问题假设将操作\(1\)改成“将从\(x\)到\(y\)路径上的所有点都涂上一种新的颜色”,那么可以发现,与路径上的点相邻的所有非路径点,与路径上的点颜色必然不同,路径上的点之间两两必然相同因此就