Tirck

结论： 无向图中三元环的数量级不超过 \(\sqrt m\)。 LGP1989 无向图三元环计数 求有向图中的三元环个数。 把无向边改成有向边，优先度数从小到大连边，度数相同按编号大小（小大大小选一种）连边。简单画画图可以发现，这样一定不会连出环（可以自己枚举一下成环的方式，会发现都不存在）。也即， ......