B - Xor Distances 1.5

この問題は、与えられた情報をグラフとみなして DFS することで解くことができます。

与えられた情報が矛盾していないか（とくに、 $X$ にも $Y$ にもつながっていない連結成分）のチェックを忘れない注意です。

また、重み付き UnionFind でも解くことができます。