C题：

gcd大于1时，mex不超过1; mex大于1时，gcd为1； 因此答案要么来源于整个序列（mex最大化），要么来源于两个相邻数且其中一个为0（gcd最大化且mex为1）。

D题：

只考虑模2^20意义下的数，因此只有2^20个点，bfs预处理答案即可。

E题：

n<7时，答案为-1。

m=0时，答案为6n的个位数，不断平方时个位数总会陷入自环，因此根据m=0的答案即可推出m>0的答案。

F题：

1000种物品的多重背包dp。

G题：

表示只考虑u的子树，u所在连通块奇偶性为i，且u子树内其他连通块奇偶性均为j时的方案数，考虑是否断边，直接转移即可。