1781G

vp 时候想到大致思路了，但是死活调不对，赛后套取 cf 的数据调了好久才过/ll 首先直觉告诉我们答案不会太大。稍微猜一猜可以猜出除了四个点的菊花之外答案都是 $n\bmod 2$，下面我们来通过构造证明这件事情。 首先，链的情况是 trivial 的，直接根据奇偶性间隔染色即可。如果不是链，那么 ......