问题显然可以转换成找到所有奇环交。
然后建出 dfs 树。
dfs
然后考虑利用返祖边得到所有环。
但是注意这里不可以删去偶环上的边。
然后再边上边差分打 \(tag\)。
或者考虑线段树分治套可撤销并查集秒杀。
考虑分治，分治完连边构造 MST。
MST
显然不考虑 B 的限制就是一个最小生成树。
考虑从小到大枚举 B。
变成一个加边维护最小生成树。
这个问题用 LCT 可以 \(O(m \log n)\)
