1 4都可以用图论做 2 可以暴力 不过cpp时间复杂度会超 3的话是找规律 规律就是

对于一个有n个节点的圆 可以看做存在n / 2条边 res[n] = 2*(res[0] * res[n-1] + res[1]* res[n-2]....)

就是时间不太够 其实题不是很难。。