2023年10月2日
洛谷P9603 [IOI2023] 山毛榉树
摘要： 题目链接1,题目链接2 题目的“绝妙置换”定义较为复杂，我们无法直接进行转化。考虑列举出一些必要条件，从中寻找思路： 对于树上的一条边 \((x,y)\)，其中 \(x\) 为 \(y\) 的父节点。那么 \(x\) 在绝妙置换中的位置必定小于 \(y\) 的位置。 对于同个颜色节点的父亲集合，在绝 阅读全文
posted @ 2023-10-02 22:01 徐子洋 阅读(57) 评论(0) 推荐(0)