{"blog_title":"bouzuya.hatenablog.com","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2023%2F01%2F31%2F234918\" title=\"PAST #11 \u306e G \u3092\u89e3\u3044\u305f - bouzuya.hatenablog.com\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_name":"bouzuya","published":"2023-01-31 23:49:18","description":"PAST #11 : \u7b2c11\u56de \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b9f\u6280\u691c\u5b9a \u904e\u53bb\u554f\u306e G \u3092\u89e3\u3044\u305f\u3002 G - \u6728\u306e\u5224\u5b9a https://atcoder.jp/contests/past202206-open/tasks/past202206_g \u63d0\u51fa: https://atcoder.jp/contests/past202206-open/submissions/38507785 N \u9802\u70b9 N - 1 \u8fba\u304c\u6728\u3067\u3042\u308b\u305f\u3081\u306b\u306f\u9023\u7d50\u3067\u3042\u308c\u3070\u826f\u3044 ac-library \u306e Dsu (Union-Find) \u3092\u4f7f\u3046\u624b\u3082\u3042\u308b\u304c\u3001 BFS \u3067\u9802\u70b9 1 \u304b\u3089\u5230\u9054\u53ef\u80fd\u306a\u9802\u70b9\u3092\u8abf\u3079\u3066\u3059\u3079\u3066\u306e\u9802\u70b9\u306b\u5230\u9054\u3057\u305f\u304b\u3092\u8abf\u3079\u305f use std::\u2026","categories":[],"author_url":"https://blog.hatena.ne.jp/bouzuya/","provider_name":"Hatena Blog","blog_url":"https://bouzuya.hatenablog.com/","type":"rich","provider_url":"https://hatena.blog","width":"100%","version":"1.0","image_url":null,"title":"PAST #11 \u306e G \u3092\u89e3\u3044\u305f","url":"https://bouzuya.hatenablog.com/entry/2023/01/31/234918"}