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