20210624模拟赛总结

T1

先处理出一个生成树,将树边删掉,然后判断图是不是一个二分图。

如果不是二分图,则必然存在奇环,由于生成树的存在,即使删掉它们图也仍然联通。

否则的话进行染色,容易找到染成四色的方法。

T2

并不会正解……

留好空位,询问的时候让返回值显示一些元素。

T3

原文地址:https://www.cnblogs.com/nao-nao/p/14927196.html