2024年8月10日
三元环计数
摘要： 一个非常简单的trick，之前一直没有去了解。 对于一个无向图的三元环个数，很容易能想到一个 \(O(\sum_{(u_i,v_i) \in E}du_{v_i} + m)\) 的做法。 我们考虑将每条边 \((u,v)\) 按照某种方法给每条边定向，使得三元环当且仅当 \((u \to v),(v 阅读全文
posted @ 2024-08-10 14:21 ~Cyan~ 阅读(18) 评论(0) 推荐(0)