首先将完全相同的边的权值累加。考虑这样一种tirck：给边确定一个方向，由度数小的连向度数大的，若度数相同则由编号小的连向编号大的。这样显然会得到一个DAG。那么原图的三元环中就一定有一个点有两条出边了。并且有一个不知道为什么的神奇的性质是每个点的出度不会超过√n。那么我们枚举一条边，再枚举该边起点的所有出边就可以统计了，复杂度O(m√n)。注意每条边被算了两次，最后除2。
没地方交所以懒得写了。
BZOJ5206 JSOI2017原力（三元环计数）
原文：https://www.cnblogs.com/Gloid/p/9532050.html
