一道很好的手玩题,被薄纱了。
首先判掉\(\forall i,p_i=i\)的情况(显然是\(n\))
然后考虑按照\(p_i\)连边,先构造每一个环的方案。发现可以简单放置两面镜子使得\(i\)射到\(p_i\),而且只要从高到底构造,一定不会产生影响。
但是每一个环的最后一个点很特殊,因为第1个点下面放置了让第1个点射到第二个点的镜子,最后一个点就不能这样射回去。
但是如果我们另外找一个点,就可以放4面镜子绕回去,但这样的话另外找的点就不能接收了。
显然,对于每一个环,我们希望另外找的一个点一样,于是我们选择n号点,而且这样n号点下面只用向左边射,是符合要求的。
因此,其它情况的答案为n-1。
标签:一个点,镜子,Mirrors,题解,CF1063E,Lasers,号点 From: https://www.cnblogs.com/wangwenhan/p/18434125