{"type":"rich","url":"https://junkobayashi.hatenablog.com/entry/2025/04/27/115020","width":"100%","published":"2025-04-27 11:50:20","title":"\u6728\u306e\u76f4\u5f84\u306b\u95a2\u3057\u3066\u306e\u52c9\u5f373\uff1aABC401 F - Add One Edge 3","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F04%2F27%2F115020\" title=\"\u6728\u306e\u76f4\u5f84\u306b\u95a2\u3057\u3066\u306e\u52c9\u5f373\uff1aABC401 F - Add One Edge 3 - 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>","author_url":"https://blog.hatena.ne.jp/JunKobayashi/","description":"\u524d\u56de\u306e\u8a18\u4e8b junkobayashi.hatenablog.com \u3092\u53d7\u3051\u3066\u3001\u6728\u306e\u76f4\u5f84\u304c\u95a2\u4fc2\u3057\u3066\u304f\u308b\u4ee5\u4e0b\u306e\u554f\u984c\u306b\u3064\u3044\u3066\u8003\u3048\u3066\u3044\u304f\u3002 \u203b\u7279\u306b\u65ad\u3089\u306a\u3044\u9650\u308a\u30010-indexed\u3067\u8a18\u8f09\u3059\u308b\u3002 ABC401 F - Add One Edge 3 \u4e92\u3044\u306b\u72ec\u7acb\u306a2\u3064\u306e\u6728\u3092\\(T_1,T_2\\)\u3068\u3059\u308b\u3002\u307e\u305f\u3001\\(T_1,T_2\\)\u306e\u9802\u70b9\u96c6\u5408\u306f\u305d\u308c\u305e\u308c\\(V_1,V_2\\)\u3067\u3042\u308b\u3082\u306e\u3068\u3057\u3001\u76f4\u5f84\u306f\u305d\u308c\u305e\u308c\\(D_1,D_2\\)\u3067\u3042\u308b\u3068\u5206\u304b\u3063\u3066\u3044\u308b\u3068\u3059\u308b\u3002\\(T_1,T_2\\)\u305d\u308c\u305e\u308c\u304b\u3089\u4efb\u610f\u306b\u4e00\u3064\u305a\u3064\u9078\u3073\u51fa\u3057\u305f\u9802\u70b9\u3092\\(p, q\\)\u3068\u8868\u3059\u3053\u3068\u306b\u3059\u308b\u3068\u30012\u9802\u70b9\\(p, q\\)\u306e\u9593\u306b\u65b0\u3057\u304f\u4e00\u672c\u306e\u8fba\u3092\u8ffd\u52a0\u3057\u3066\u3055\u3089\u306b\u5927\u304d\u2026","version":"1.0","categories":["ABC\u306eF\u554f\u984c","ABC\u672c\u756a\u3067\u6557\u5317\u3057\u305f\u554f\u984c","\u6728\u306e\u76f4\u5f84","double-sweep","\u5c3a\u53d6\u308a\u6cd5","\u5e45\u512a\u5148\u63a2\u7d22"],"author_name":"JunKobayashi","blog_url":"https://junkobayashi.hatenablog.com/","blog_title":"JunKobayashi's Diary","image_url":null,"provider_name":"Hatena Blog","height":"190","provider_url":"https://hatena.blog"}