AtCoder Regular Contest 045 C - エックスオア多橋君

docs.google.com

オイラーツアー使ってみようとして、いろいろ死んだ（使うべきではない問題だし、先祖とのreductionしかできないんだった）。