#agc004f. [agc004_f]Namori

[agc004_f]Namori

给定一个 NN 个点,MM 条边的图,没有自环,没有重边。其中 N1MNN-1\le M\le N,每个点初始是白色。每次操作可以处理一条边,其两个点如果颜色相同则都变成相反的颜色(黑变白,白变黑)。询问能否将每个点都变为黑色。如果能,输出最少的操作数;如果不能,输出 1-1.

Translated by @naive_wcx