usaco09nov专题

USACO09NOV Lights G(meet in the middle)

洛谷P2962 [USACO09NOV] Lights G 题目大意 有一个有 n n n个点 m m m条边的无向图,每个点的初始状态为 0 0 0。 你可以操作任意一个点,操作结束后该点以及所有与该点相邻的点的状态都会改变,由 0 0 0变成 1 1 1或从 1 1 1变成 0 0 0。 你需要求出最少的操作次数,使得在所有操作完成之后所有点的状态都是 1 1 1。 1 ≤ n ≤