如果你只 AC #1234，请检查你是否少开了 long long。

不是说乘法没开，是在这个长长的加法会溢出：

... g[i][1][1] * (f[v][j][0][0] + f[v][j][0][1] + f[v][j][1][0] + f[v][j][1][1]) ...

或者你可以把 f 数组开个 unsigned int，就可以直接加。