2020-05-18から1日間の記事一覧

重みつき unionfind

重み付き unionfind で何ができるか. 任意の 2 つの要素で, どちらがどれだけ大きいかという情報を持つことができる. 以下の問題文を参考に. http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_1_B&lang=jp まず, 重みなし unionfind とコード…