{"width":"100%","type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F2024%2F04%2F21%2F194000\" title=\"AtCoder Beginner Contest 350, D : New Friends - torus711 \u306e\u30a2\u30ec\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","blog_url":"https://torus711.hatenablog.com/","url":"https://torus711.hatenablog.com/entry/2024/04/21/194000","published":"2024-04-21 19:40:00","title":"AtCoder Beginner Contest 350, D : New Friends","author_url":"https://blog.hatena.ne.jp/torus711/","blog_title":"torus711 \u306e\u30a2\u30ec","categories":["AtCoder","\u30b0\u30e9\u30d5","\u7d20\u96c6\u5408\u30c7\u30fc\u30bf\u69cb\u9020"],"provider_name":"Hatena Blog","description":"\u554f\u984c\u6587 https://atcoder.jp/contests/abc350/tasks/abc350_d \u554f\u984c\u6982\u8981 $1$ \u304b\u3089 $n$ \u3067\u756a\u53f7\u4ed8\u3051\u3089\u308c\u305f $n$ \u4eba\u306e\u4eba\u304c\u3044\u3066\uff0c$m $ \u7d44\u306e\u53cb\u597d\u95a2\u4fc2\u304c\u3042\u308b\uff0e\u53cb\u597d\u95a2\u4fc2\u306f $m $ \u9805\u304b\u3089\u306a\u308b\u5217 $A, B$ \u306b\u3088\u3063\u3066\u8868\u3055\u308c\uff0c$i$ \u756a\u76ee\u306e\u53cb\u597d\u95a2\u4fc2\u306f\u4eba $A_i$ \u3068\u4eba $B_i$ \u304c\u53cb\u4eba\u540c\u58eb\u3067\u3042\u308b\u3053\u3068\u3092\u793a\u3059\uff0e \u3053\u306e\u4eba\u3005\u306b\u5bfe\u3057\uff0c\u6b21\u306e\u64cd\u4f5c\u3092\u53ef\u80fd\u306a\u9650\u308a\u884c\u3046\uff0e \u4eba $x, y, z$ \u3067\u3042\u3063\u3066\uff0c\u4eba $x, y$ \u53ca\u3073\u4eba $y, z$ \u306f\u305d\u308c\u305e\u308c\u53cb\u9054\u540c\u58eb\u3067\u3042\u308b\u304c\uff0c\u4eba $x, z$ \u306f\u53cb\u9054\u540c\u58eb\u3067\u306a\u3044\u3088\u3046\u306a\u4e09\u4eba\u3092\u9078\u3076\uff0e \u4eba $x, z$ \u3092\u53cb\u9054\u540c\u58eb\u306b\u3059\u308b\uff0e\u2026","author_name":"torus711","image_url":null,"provider_url":"https://hatena.blog","version":"1.0"}