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