WWB大佬的bitset映射真是太强了! %%% T1 观察样例,猜规律. T2 对题目的翻译工作用了很长时间 翻译错了好几次.. 观察到奇环没法染色,选的边必须把奇环弄断 如果在偶环上,偶环就变得没法染色了,所以不能在偶环上 翻译完成后 这是什么? 算了乱搞吧 先弄个树出来,然后对于非树边,会和树边形成一个环 树上差分一下在哪个环里,维护一下有几个奇环,那么树上的边必须不在偶环里然后必须在所有奇环里 好有道理的样子,打出来交了. 考试快结束了 非树边的贡献?? 完戏 赶紧再乱搞一发,我猜每个非…