2021年6月3日
UOJ444【集训队作业2018】二分图【构造，结论】
摘要： 类似这道题，颜色数不一定是 \(2\) 了。 \(n\le 20\)，\(k\le 10\)，\(q\le 5\cdot 10^5\)。 前置知识：二分图边染色（Vizing 定理） 对于二分图，可以用度数最大值个颜色给每条边染色，使得相邻边颜色不同。 构造方法直接按顺序遍历边，设当前尝试加入 \( 阅读全文
posted @ 2021-06-03 21:33 mizu164 阅读(245) 评论(0) 推荐(1) 编辑