2026年1月3日
Note - 无向图三元环计数
摘要： cnblogs 笔记咕咕了半年了…… 根号分治的应用。很巧妙。 首先这题不难想到暴力枚举两条邻边做到 \(\mathrm{O}(m^2)\)。然后考虑优化这个东西。 观察到一般的实现方式是枚举点的一条边，然后考虑这条边另一个节点的出边。于是考虑给边赋一个方向使其变成有向图且出度较小。 考虑这样一种连 阅读全文
posted @ 2026-01-03 15:25 Hootime 阅读(4) 评论(0) 推荐(0)