B - Xor Distances 1.5

2 secs 1024 MB
magurofly's icon magurofly

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

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

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