問題ページ 解法 2つの街が直接偶数メートルで繋がっているか、2つの街の両方から行き来できる奇数長の閉路があれば、またその時に限りクエリに対する出力はYESとなる。これは、重み付き（ポテンシャル付き）Union-Find木を使うと調べることができる。道路を…