2024年3月19日
[ABC345F] Many Lamps 题解
摘要： 题意：给定一个 \(n\) 个点 \(m\) 条边的无向图，每个点的初始颜色为 \(0\)。一次操作是将一条边的两个端点的颜色翻转。求是否能通过若干次操作使得最终有 \(k\) 个颜色为 \(1\) 的点。 首先考虑什么情况下无解。会发现每一次操作，颜色为 \(1\) 的点的数量变化一定是 \([0 阅读全文
posted @ 2024-03-19 19:54 Creeper_l 阅读(22) 评论(0) 推荐(0) 编辑