問題ページ H - Union Sets thanksのHを複数の解法で解いてみた話 解法1 公式で解説されていたLCAを使った解法 t回目のクエリではじめて頂点p, qがつながれたとき、頂点p, qを重みtの辺でつないだ森をつくる。これはunionfindを用いて、頂点p, qがすでにつな…