{"width":"100%","version":"1.0","blog_title":"JunKobayashi's Diary","author_url":"https://blog.hatena.ne.jp/JunKobayashi/","provider_url":"https://hatena.blog","url":"https://junkobayashi.hatenablog.com/entry/2025/02/09/142239","categories":["ABC\u306eE\u554f\u984c","ABC\u672c\u756a\u3067\u6557\u5317\u3057\u305f\u554f\u984c","UnionFind"],"image_url":null,"published":"2025-02-09 14:22:39","blog_url":"https://junkobayashi.hatenablog.com/","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F02%2F09%2F142239\" title=\"ABC392 E - Cables and Servers - JunKobayashi&#39;s Diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"ABC392 E - Cables and Servers","author_name":"JunKobayashi","provider_name":"Hatena Blog","description":"\u307e\u3060\u307e\u3060UnionFind\u3067\u9ad8\u901f\u306b\u51e6\u7406\u3067\u304d\u308b\u3053\u3068\u3092\u611f\u899a\u7684\u306b\u63b4\u307f\u5207\u308c\u3066\u3044\u306a\u3044\u3089\u3057\u3044\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d\ud83d\ude2d \u2193\u554f\u984c\u306e\u30da\u30fc\u30b8\u2193 ABC392 E - Cables and Servers \uff1c\u6557\u56e0\uff1e 1)UnionFind\u3092\u7528\u3044\u3066\u4f75\u5408\u3059\u308b\u969b\u3001\u51e6\u7406\u5185\u90e8\u3067\u7d4c\u8def\u5727\u7e2e\u3082\u4f75\u305b\u3066\u5b9f\u884c\u3057\u3066\u3044\u308b\u306e\u3060\u304b\u3089\u3001\u6839\u304b\u3089\u6700\u3082\u96e2\u308c\u305f\u9802\u70b9\u307e\u3067\u306e\u8ddd\u96e2\u306f\u6700\u5927\u3067\u3082\\(2\\)\u306b\u3057\u304b\u306a\u3089\u306a\u3044\u3068\u3044\u3046\u3053\u3068\u3092\u611f\u899a\u7684\u306b\u7406\u89e3\u3067\u304d\u3066\u3044\u306a\u304b\u3063\u305f\u305f\u3081\u3001\u4f59\u3063\u3066\u3044\u308b\u8fba\u304c\u7d50\u3093\u3067\u3044\u308b\u7aef\u70b9\u306e\u6839\u3092\u4fdd\u6301\u3057\u305f\u5225\u5909\u6570\u3092\u7528\u610f\u3057\u3066\u304a\u304b\u306a\u3044\u3068\u5b9f\u73fe\u3067\u304d\u306a\u3044\u3082\u306e\u3068\u52d8\u9055\u3044\u3057\u3066\u3057\u307e\u3063\u305f 2)\u30b0\u30e9\u30d5\u306b\u6b8b\u3063\u2026","height":"190"}