C.ChallengeNPC考虑构造一个二分图，左边是\(1,3,5,7\)右侧是\(2,4,6,8\)。最优解肯定是一边全1，一边全2。如果\(1,2\)之间不连边，这\(2\)就会被染色为1，因此只要让\(2,3\)连边，\(3\)会被染色为\(2\)，然后\(1,4\)连边，\(4\)也会被染色为\(5\)，这时只要让\(2,5\)和\(4,5\)连边，\(5\)就

题解：https://files.cnblogs.com/files/clrs97/ZJCPC24_Tutorial.pdf Code：A.Bingo#include<bits/stdc++.h>usingnamespacestd;stringn;intm;typedeflonglongll;llsum[1000005];intpw[1000005];boolall[1000005];intsol[1000020];voidsolv()