2023年1月3日
三（四）元环计数
摘要： 无向图三元环计数 将边定向，度数少的点连向度数多的点，度数相同时编号小的连向编号大的。这样保证一个点它的出度不会超过 $ O(\sqrt{m}) $ （因为原本度数大于 $ \sqrt{m} $ 的点不会超过 $ \sqrt{m} $ 个）。 然后暴力。对于每个$u$，找$ v \in e[u] $ 阅读全文
posted @ 2023-01-03 22:09 daniel14311531 阅读(194) 评论(0) 推荐(0)