{"blog_url":"https://noimi.hatenablog.com/","image_url":null,"categories":[],"height":"190","published":"2022-07-10 00:43:54","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnoimi.hatenablog.com%2Fentry%2F2022%2F07%2F10%2F004354\" title=\"Network Reliability (700) AOJ-ICPC 2345 $O(N^2 2^N)$ \u89e3 - \u306e\u3044\u307f\u306e\u3044\u307f\u306e\u3044\u307f\u306e\u3044\u307f\" 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/no_imi/","url":"https://noimi.hatenablog.com/entry/2022/07/10/004354","blog_title":"\u306e\u3044\u307f\u306e\u3044\u307f\u306e\u3044\u307f\u306e\u3044\u307f","type":"rich","author_name":"no_imi","provider_name":"Hatena Blog","description":"onlinejudge.u-aizu.ac.jp $ V = \\left\\{ 1, \\ldots, N \\right\\} $ \u3068\u3059\u308b\u3002 $ f(S) = (S \\subset V \\text{\u306b\u8a98\u5c0e\u3055\u308c\u308b\u90e8\u5206\u30b0\u30e9\u30d5\u304c\u9023\u7d50\u306a\u78ba\u7387})$ \u3068\u304a\u304f\u3002 \u5b9f\u306f $ 1 \\in S$ \u3057\u304b\u8003\u3048\u306a\u304f\u3066\u3044\u3044\u3053\u3068\u304c\u308f\u304b\u3063\u3066\u3001\u9023\u7d50\u306b\u306a\u3089\u306a\u3044\u78ba\u7387\u3092\u8003\u3048\u308b\u3068\u30011 \u3092\u542b\u3080\u9023\u7d50\u6210\u5206\u3067\u5834\u5408\u5206\u3051\u3059\u308c\u3070\u3088\u3044\u3002 $ K(U, V)$ \u3092 $ U, V$ \u3092\u7d50\u3076\u8fba\u306e\u6570\u3068\u3059\u308b\u3068\u3001 $$ f(S) = 1 - \\sum_{U \\subset S, 1 \\in U} f(U) p ^ {K\\left(U, S - U\\right)} $$\u2026","version":"1.0","provider_url":"https://hatena.blog","width":"100%","title":"Network Reliability (700) AOJ-ICPC 2345 $O(N^2 2^N)$ \u89e3"}