2019-04-22から1日間の記事一覧
蟻本読んでたら出てきたのでC++からpythonにした。 同じ集合に所属するかどうか(Union-Find!)や、集合を合体するときに使う構造らしい。 練習問題も後日解いてみよう。 class UnionFindTree: def __init__(self, n): #親のノード番号を入れる。初期値はす…
蟻本読んでたら出てきたのでC++からpythonにした。 同じ集合に所属するかどうか(Union-Find!)や、集合を合体するときに使う構造らしい。 練習問題も後日解いてみよう。 class UnionFindTree: def __init__(self, n): #親のノード番号を入れる。初期値はす…