T1
先处理出一个生成树,将树边删掉,然后判断图是不是一个二分图。
如果不是二分图,则必然存在奇环,由于生成树的存在,即使删掉它们图也仍然联通。
否则的话进行染色,容易找到染成四色的方法。
T2
并不会正解……
留好空位,询问的时候让返回值显示一些元素。
T3