zltzlt

摘要： 洛谷传送门 AtCoder 传送门 比较有意思的小清新题。 第一步是时光倒流，看成是每次经过一条未被访问过的边才染色。 奇偶相关容易想到二分图。发现若有一个黑白交替的奇环（即从一个点开始遍历完整个环得到的颜色序列是黑白交替地），那我们可以先染完这个环。又因为它是奇环，所以我们遍历一遍这个环就可以切换 阅读全文