A简单。 B设计一个dp可以做到(N^2)， 贪心好像可以线性但是懒得搞了。 C的话注意下条件是边缘没有， 那中间奇偶染色， 边上联通就好了。 D简单贪心即可。 E注意到出口只有一个， 可以看成出口带着棋盘跑， 就像NOIP2020微信步数那样。 那做过这个题的人NOIP不是赢麻了吗， T4后面那个优化谁不会啊 F神仙题， 个人觉得好难好难好难。 Solution For F