CSP 前 trick 整理

无向图三元环计数

给边定向，度数小连向度数大，度数相同编号小连向编号大，然后直接暴力枚举判连通，这样是 \(O(m\sqrt{m})\) 的。

例题：IOI 2025 Day1 T2 神话三峰第一问。

做法：分类讨论。\(H_j\) 最大，\(j-i=H_k\)，\(k-j=H_i\) 的情况不好处理。考虑移项消元，发现变成了三元环计数的问题。

只不过三元环需要离散化，还有一车分讨写起来很赤石。