20210624模拟赛总结

T1

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

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

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

T2

并不会正解……

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

T3

posted @ 2021-06-24 15:47  nao-nao  阅读(35)  评论(0编辑  收藏  举报