榉树

[IOI2023] 山毛榉树

题目链接1,题目链接2 题目的“绝妙置换”定义较为复杂,我们无法直接进行转化。考虑列举出一些必要条件,从中寻找思路: 对于树上的一条边 \((x,y)\),其中 \(x\) 为 \(y\) 的父节点。那么 \(x\) 在绝妙置换中的位置必定小于 \(y\) 的位置。 对于同个颜色节点的父亲集合,在绝 ......
榉树 2023 IOI
共1篇  :1/1页 首页上一页1下一页尾页