从度数小的点向度数大的点连边,若度数相同则将编号小的向编号大的连边。
可以证明复杂度是 (O(msqrt{m})) 。
将所有边看成无相,按照有向图的方式找出所有三元环,再进行检查是否在原图上也构成三元环。
(dbinom{n}{3}-sum_{1le ile n}dbinom{outd_i}{2})