2024年3月8日
CF576E 笔记
摘要： 前置知识：线段树分治。 题意 给定一个 \(n\) 个点 \(m\) 个点的图，有 \(k\) 种颜色，初始时每条边都没有颜色。 有 \(q\) 组询问，每组询问 \((i, c)\) 表示把第 \(i\) 条边颜色改成 \(c\)，然后判断：所有颜色为 \(c\) 的边拉出来是否是一个二分图。 如 阅读全文
posted @ 2024-03-08 12:58 CTHOOH 阅读(14) 评论(0) 推荐(0)