2025年2月12日
三元环相关
摘要： 对于一个简单无向图，直接暴力枚举做是 \(O(nm)\) 的，假设图上的每个点的度为 \(deg_i\)，考虑给边重定向，如果连接的两个边度不同，那么大的连小的，如果度相同，那么编号小的连达到，此时考虑暴力做，复杂度不超过 \(O(m\sqrt{m})\)，考虑证明： 如果 \(deg_i\le\s 阅读全文
posted @ 2025-02-12 21:29 incra 阅读(26) 评论(0) 推荐(0)