原题链接题解由易到难，先不考虑交替的事情，既然要尽量少的涂色，那么我最少要涂几条颜色的边？（由于图不一定联通，这里先考虑连通图的情况）如果一条边处于一个环内，那么这个边就可以不涂色。所以只要有环我就可以选择一条边不涂色，那么到最后，涂色的边构成一棵树接下来考虑这颗树能否实现