环计数

三元环计数

首先给所有边定向，从度数小的点指向度数大的点，如果度数相同就根据编号大小。枚举每个 $u$ 和 $u$ 指向的点 $v$，再枚举 $v$ 指向的点 $w$，检验 $u$ 是否与 $w$ 相连。

时间复杂度 $O(m\sqrt{m})$，$m$ 表示边数。