U635734 神机

一个经典结论是图上所有环都可以被简单环组合出来。

那么本题相当于要求一条边必须出现在所有的奇环中并且不能出现在所有的偶环中，使用树上差分求解即可。