给定一个 NNN 个点,MMM 条边的图,没有自环,没有重边。其中 N−1≤M≤NN-1\le M\le NN−1≤M≤N,每个点初始是白色。每次操作可以处理一条边,其两个点如果颜色相同则都变成相反的颜色(黑变白,白变黑)。询问能否将每个点都变为黑色。如果能,输出最少的操作数;如果不能,输出 −1-1−1.
Translated by @naive_wcx
使用您的 gxyz 通用账户