题目大意:给你一个n个点m条无向边的图,问这个图是否能够: 1,被四染色(用四种颜色给图染色,且相邻点颜色不同). 2,找出一个奇环,满足在原图中去掉这个奇环后每个点依然相邻. 请输出1或者2中的任意一种,如果不能就输出类似-1的东西. 数据范围:n,m≤300000 xfzIQ=-1 我们首先构造一棵生成树出来,这个生成树显然是一个二分图,二分图显然可以黑白染色. 对于原图中的非树边,我们把这些变构成一个图G,若G为二分图,显然原图就可以四染色了. 若G不是二分图,那么G中必有奇环,我们把奇环…