2022-12-30から1日間の記事一覧
ABC040D グラフとクエリがあるが,いずれも年に関して降順ソートする. ソートすることで,クエリ毎にUnion-find を作り直す必要が無くなり, 同じUnion-find を使いまわせる.年が同じときは,クエリに答える方を,Union-find の merge より先に行う. 使っ…
ABC040D グラフとクエリがあるが,いずれも年に関して降順ソートする. ソートすることで,クエリ毎にUnion-find を作り直す必要が無くなり, 同じUnion-find を使いまわせる.年が同じときは,クエリに答える方を,Union-find の merge より先に行う. 使っ…