U635736 散步

首先我们考虑一个弱化版，有向图三元环计数怎么做。

比较巧妙的做法是，容斥后求三个点不构成三元环的个数，那么其中必有也只有一个点向其它两点连边的方向相同，我们从这个点记录这种三元对的个数。

也就是假设一个点出度为 \(p_i\)，那么这种三元对的个数就是 \(\sum C_{p_i}^2\)。

放到这个题，对于每个环单独考虑即可，分类讨论就可以得到式子了。

最关键的还是容斥之后想到将环计数转化到点计数上。