2024年11月13日
[NOI2021] 轻重边
摘要： 气死我了这题，还是写一下题解 首先有一个非常好的转化，你可以把给定操作转为树上颜色问题 假设将操作 \(1\) 改成 “将从 \(x\) 到 \(y\) 路径上的所有点都涂上一种新的颜色”，那么可以发现，与路径上的点相邻的所有非路径点，与路径上的点颜色必然不同，路径上的点之间两两必然相同 因此就可以 阅读全文
posted @ 2024-11-13 19:13 HaneDaniko 阅读(19) 评论(0) 推荐(2) 编辑
还是压行大佬
摘要： https://www.luogu.com.cn/paste/juvevzbi 阅读全文
posted @ 2024-11-13 10:49 HaneDaniko 阅读(32) 评论(2) 推荐(1) 编辑