2025年4月2日
二分图边染色
摘要： 记 \(S_u\) 表示 \(u\) 的邻边组成的颜色集合。 依次加入每一条边。 假设现在要加入 \((u,v)\)。如果存在一种颜色 \(c\) 使得 \(c\notin S_u\) 且 \(c\notin S_v\)，那么我们简单地将 \((u,v)\) 边的颜色设为 \(c\) 即可。 否则存 阅读全文
posted @ 2025-04-02 20:35 Network_Error 阅读(17) 评论(1) 推荐(1)