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