这个题就是   点双连通+二分图染色

      http://blog.sina.com.cn/s/blog_7812e9860100wmo2.html

      上面是详细的易懂的解释。