{"categories":[],"blog_title":"perogram","title":"\u30b5\u30a4\u30ba\u4ed8\u304dUnion Find with size","author_url":"https://blog.hatena.ne.jp/peroon/","height":"190","published":"2020-07-09 15:46:46","width":"100%","provider_url":"https://hatena.blog","author_name":"peroon","blog_url":"https://perogram.hateblo.jp/","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F07%2F09%2F154646\" title=\"\u30b5\u30a4\u30ba\u4ed8\u304dUnion Find with size - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"description":"rank\u4ed8\u304dUF\u3068\u306f\u9055\u3046\u3002rank\u306f\u6728\u306e\u9ad8\u3055\u306a\u306e\u3067 \u30b5\u30a4\u30ba\u306f\u30b0\u30eb\u30fc\u30d7\u306e\u6839\u306b\u4fdd\u5b58\u3055\u308c\u308b\u3068\u3059\u308b size : \u6728\u306e\u9802\u70b9\u6570 \u7d71\u5408\u30eb\u30fc\u30eb size\u306e\u5927\u304d\u3044\u65b9\u306b\u7d71\u5408\u3059\u308b size\u304c\u540c\u3058\u5834\u5408\u306f\u6570\u5024\u306e\u5c0f\u3055\u3044\u65b9\u306b\u7d71\u5408 // \u30b5\u30a4\u30ba\u4ed8\u304dUF struct UnionFind{ VI parent; VI size; // \u30b0\u30eb\u30fc\u30d7\u306e\u30b5\u30a4\u30ba(rank\u3068\u306f\u9055\u3046) UnionFind(ll sz){ parent.resize(sz); size.resize(sz, 1); reset(); } void reset(){ FOR(i, 0, parent.size()){ parent[i] = i; size[\u2026","url":"https://perogram.hateblo.jp/entry/2020/07/09/154646","type":"rich","version":"1.0"}