NWERC 2025 C. Canal Crossing

实际上原题解中的图非常直观。

一条树边会将树分为两个连通块，如果连接两个连通块的桥的数量是奇数，那么一定会经过这条树边；反之如果为偶数，则一定不会经过这条树边。证明只要关注到起点与终点必须是同一个点即可。

问题转化为对于每条树边，计算连接两个连通块的桥的数量的奇偶性，本质上是树上差分。