{"width":"100%","blog_title":"\u3051\u3093\u3061\u3087\u3093\u306e\u7af6\u30d7\u30ed\u7cbe\u9032\u8a18\u9332","title":"AOJ 3190 Ribbons on A Perfect Binary Tree (AUPC 2020 day3-F)","blog_url":"https://drken1215.hatenablog.com/","provider_url":"https://hatena.blog","description":"\u3053\u3046\u3044\u3046\u306e\u306f\u63a2\u7d22\u9806\u5e8f\u3092\u9069\u5207\u306b\u5b9a\u3081\u308b\u3053\u3068\u304c\u3081\u3063\u3061\u3083\u91cd\u8981\uff01 \u554f\u984c\u3078\u306e\u30ea\u30f3\u30af \u554f\u984c\u6982\u8981 \u9ad8\u3055 \u306e\u5b8c\u5168\u4e8c\u5206\u6728\u3068\u3001 \u9577\u3055\u304c 2 \u306e\u30ea\u30dc\u30f3\u304c \u672c \u9577\u3055\u304c 4 \u306e\u30ea\u30dc\u30f3\u304c \u672c ... \u9577\u3055\u304c \u306e\u30ea\u30dc\u30f3\u304c \u672c \u304c\u4e0e\u3048\u3089\u308c\u308b\u3002\u5404\u30ea\u30dc\u30f3\u306f\u3001\u5b8c\u5168\u4e8c\u5206\u6728\u306b\u304a\u3044\u3066\u300c\u8449\u300d\u3068\u300c\u8449\u300d\u3092\u59cb\u70b9\u3068\u7d42\u70b9\u3068\u3059\u308b\u30d1\u30b9\u306b\u98fe\u308a\u4ed8\u3051\u305f\u3044 (\u4e0b\u56f3\u306e\u3088\u3046\u306b)\u3002\u305f\u3060\u3057\u3001\u3069\u306e 2 \u672c\u306e\u30ea\u30dc\u30f3\u3082 node-disjoint \u3068\u306a\u308b\u3088\u3046\u306b\u3057\u305f\u3044\u3002\u305d\u306e\u3088\u3046\u306a\u65b9\u6cd5\u304c\u4f55\u901a\u308a\u3042\u308b\u304b\u3001998244353 \u3067\u5272\u3063\u305f\u3042\u307e\u308a\u3092\u6c42\u3081\u3088\u3002 \u5236\u7d04 \u8003\u3048\u305f\u3053\u3068 \u3068\u308a\u3042\u3048\u305a\u307e\u305a\u306f\u9577\u3055\u304c \u306e\u30ea\u30dc\u30f3\u3092 1 \u672c\u98fe\u308a\u3064\u3051\u308b\u65b9\u6cd5\u306e\u6570\u3092\u6570\u3048\u4e0a\u3052\u3066\u307f\u308b\u3002\u3053\u306e\u3068\u304d\u3001 \u30ea\u30dc\u30f3\u306e\u6298\u308a\u8fd4\u3057\u5730\u70b9\u3068\u306a\u308b\u30ce\u2026","height":"190","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F09%2F22%2F131300\" title=\"AOJ 3190 Ribbons on A Perfect Binary Tree (AUPC 2020 day3-F) - \u3051\u3093\u3061\u3087\u3093\u306e\u7af6\u30d7\u30ed\u7cbe\u9032\u8a18\u9332\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","url":"https://drken1215.hatenablog.com/entry/2020/09/22/131300","published":"2020-09-22 13:13:00","author_url":"https://blog.hatena.ne.jp/drken1215/","author_name":"drken1215","categories":["AOJ","AUPC","\u6570\u3048\u4e0a\u3052\u554f\u984c","\u6728","\u8003\u5bdf\uff1a\u9806\u5e8f\u3092\u5de5\u592b\u3057\u3066\u89e3\u304f","\u4e8c\u9805\u4fc2\u6570","\u7d2f\u7a4d\u548c","\u9806\u5e8f\u306e\u5de5\u592b\uff1a\u9078\u629e\u80a2\u304c\u72ed\u3044\u65b9\u304b\u3089\u6c7a\u3081\u3066\u3044\u304f","\u5404\u5730\u70b9\u306b\u3064\u3044\u3066\u81ea\u7531\u5ea6\u3092\u639b\u3051\u7b97\u3057\u3066\u3044\u304f"],"provider_name":"Hatena Blog","image_url":"https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660"}