2024年1月24日
SNOI 2024 题解（坑：D2T2）
摘要： 树 V 图 相同 \(f(i)\) 的点必然构成一个连通块，不然一定无解。 每一个连通块中需要选出一个关键点，考虑相邻连通块是否合法，发现条件其实很很好判，就是两个交界点的距离需要满足某个大小关系，容易预处理后 \(O(1)\) 判，于是 \(f_{u,x}\) 表示 \(u\) 连通块内取 \(x 阅读全文
posted @ 2024-01-24 21:40 cnyz 阅读(56) 评论(0) 推荐(0) 编辑