三元环计数的复杂度是 $M\sqrt M$ ，其中 $M$ 是边数。这题中边数可以达到 $N^2$ 级别。所以这题用P1989的解法实际的复杂度是 $N^3$。