【CF19E】Fairy（DFS树）（树上差分）

传送门 题解： 二分图也就是说没有奇环。c++ 考虑构造任意一棵DFS树。显然这棵树自己就是一个二分图。git 考虑全部只有一条非树边的环。web 若是这些环中不存在奇环，则这张图不存在任何奇环，全部边删除都是二分图。svg 若是存在奇环，则显然可以删除的边首先必须是全部奇环的交。oop 考虑一个非树边，若是只有一个奇环，则这个奇环对应的非树边能够选择，剩下的非树边都不行。若是有多个奇环，则任何非

>>阅读原文<<