摘要: 一道很好的手玩题,被薄纱了。 首先判掉 \(\forall i,p_i=i\) 的情况(显然是 \(n\) ) 然后考虑按照 \(p_i\) 连边,先构造每一个环的方案。发现可以简单放置两面镜子使得 \(i\) 射到 \(p_i\) ,而且只要从高到底构造,两个环之间和一个环里所有的点都一定不会互相 阅读全文
posted @ 2024-09-26 19:26 星河倒注 阅读(8) 评论(0) 推荐(0) 编辑