P11842 [USACO25FEB] Bessie's Function G

稍微感受一下应该能察觉到是每两个组成一对或者自成一对。

将这些关系写下来，形成基环树森林。

不难发现 \(a_i\) 如果要改只会改为 \(i\)。

然后对于每个连通块的树上结构我们可以树上 DP 做，环上的我们可以断环成链 DP 做。