摘要: Link 不太知道为什么评黑。 Sub1 用 \(O(N^3)\) 的时间复杂度维护邻接矩阵,然后考虑一个点作为 \(b\) 对答案的贡献,应该是 \(deg_u*(deg_u-1)\)。 Sub2 用 bitset 维护上面的东西能卡过去,时间复杂度 \(O(\frac{N^3}{\omega}) 阅读全文
posted @ 2026-05-30 16:52 To_string 阅读(5) 评论(0) 推荐(0)