怎么证明染色会失败呢？
李泽翰冥思苦想。
显然，光是染色核桃还不够，这很难证明最终的结论。
“我知道了！”
在脑海中一阵推导演算之后，李泽翰脑中灵光一闪。
光是染色核桃不够，那就再把相邻核桃的连接边也染色，可不就大功告成了吗！
如果相邻两个核桃都是黄色的，就把连接两个核桃的边也染成黄色。
所以一开始，所有的边都是没有染色的，2025次操作结束后，所有的2025条边都是黄色的。
如果每次交换的核桃都是同色的，那么第k个核桃和与他相邻的两条边的颜色并不会发生变动，交换这个操作不会引起任何状态的转移。
只有对第k个核桃进行染色，可能导致边颜色的变化，如果相邻两个核桃是未被染色的，那么这次染色操作不会带来边的变化，如果两个核桃都被染色，那么就有多出两条被染色的边。
也就是说，每次操作要么增加0条染色的边，要么增加2条染色的边，不可能出现2025条奇数边的情况，与题设矛盾，证明完成！
内容未完，下一页继续阅读