这道题神犇们一眼秒，答案即 $\frac{n(n-1)(n-2)}{6}\times \frac{1}{4}$。

but像我这样的蒟蒻就要提问了，这里为啥每个环只需要考虑一次？感觉在脑海里想象了一下可能出现一个图里有多个环的情况，就是感觉可能一个三元组对总答案的贡献好像不会只有一次，那为啥只需要考虑一次呢？？？