2024年10月20日
【题解】「COCI 2018」Teoretičar
摘要： Link of This Problem 根据 Vizing 定理，最小的答案就是二分图的最大度数。同时可以在 \(O(nm)\) 的时间复杂度内构造出一组解。 显然对于这道题我们需要更高效的做法。注意到 \(2\) 的整数次幂，考虑分治。 既然答案跟最大度数有关，如果我们每次能把边集分为两个集合， 阅读全文
posted @ 2024-10-20 10:23 CloudWings 阅读(11) 评论(0) 推荐(0) 编辑