大米饼

摘要： 题目 ​ 对一个二分图的边染色，满足有相同端点的边的颜色一定不同; ​ 设最优染色为$C$ ，你的染色为$X$，只需要满足$ X \le 2^ {\lceil log \ C \rceil }$ ​ $n_1,n_2 \le 10^6 \ , \ m \le 5 \times 10^5$ 题解 这题 阅读全文