摘要: Description 给定一个 \(n\) 个点 \(m\) 条边的无向图,现在有两种颜色,对每条边定色,使得每个点连的两种颜色的边数量差小于等于 \(1\) 。 \(n\ , m\leq 2\cdot 10 ^6\) Analysis 题意就是每条边要么给连向的两个点答案 \(+1\) ,要么同 阅读全文
posted @ 2021-11-14 20:34 Illusory_dimes 阅读(25) 评论(0) 推荐(0) 编辑