読者です 読者をやめる 読者になる 読者になる

ゆらのふなびと

競プロ, Python, C++

UnionFind

AOJ1330 Never Wait for Weights

とても面白いと思ったけど、帰着によってはそうでもないらしい? 問題 Never Wait for Weights | Aizu Online Judge N個のアイテムがある。M個のクエリが与えられる。クエリは次の2種類である。 ! a b w アイテムa, bの重さの差はwである(w_b - w_a = w) ? a…

ABC040 D - 道路の老朽化対策について

問題 N個の都市がM本の道路でつながれている。i本目の道路は都市a_iとb_iを結び、y_i年に造られたものである。 Q人の国民がいる。国民jは都市v_jに住んでおり、作られた都市がw_jより大きな道路しか使わない。 各国民について、自身が住んでいる都市から条件…

Union-Find木の参考になるサイトと例題

Union-Find木を勉強するために使ったサイトと例題をまとめておきます。 「Union-Find木って何?」「とりあえずUnion-Find木を使えるようになりたい!」という人向けです。 Union-Find木とは? Union-Find木はグループ分けを管理するデータ構造です。各グルー…