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

傳送門 題解： 二分圖也就是說沒有奇環。c++ 考慮構造任意一棵DFS樹。顯然這棵樹自己就是一個二分圖。git 考慮全部只有一條非樹邊的環。web 若是這些環中不存在奇環，則這張圖不存在任何奇環，全部邊刪除都是二分圖。svg 若是存在奇環，則顯然可以刪除的邊首先必須是全部奇環的交。oop 考慮一個非樹邊，若是隻有一個奇環，則這個奇環對應的非樹邊能夠選擇，剩下的非樹邊都不行。若是有多個奇環，則任何非

>>阅读原文<<