摘要: CF228E 题解 题目简述 给定一个 \(n\) 个点,\(m\) 条边的无向图,每条边都为 \(0\) 或 \(1\),可以进行若干次操作,与此点相连的所有点权值取反,求一种方案使得所有边都变为 \(1\)。 前置知识 二分图 二分图染色 思路简述 首先明白一点:对于同一条边,操作偶数次是没有必 阅读全文
posted @ 2024-08-05 21:40 Atserckcn 阅读(33) 评论(0) 推荐(0)