{"description":"\u554f\u984c utpc2013.contest.atcoder.jp \u89e3\u6cd5 \u30da\u30a2\u30d7\u30ed\u306e\u52d5\u753b\u3067\u4e00\u7dd2\u306b\u89e3\u304d\u307e\u3057\u305f\u3002 \u7d9a\u30fb\u30d8\u309a\u30a2\u30d5\u309a\u30ed\u30af\u3099\u30e9\u30df\u30f3\u30af\u3099 - YouTube\u9802\u70b9 v \u304b\u3089\u5b50\u3067\u3082\u89aa\u306b\u3082\u306a\u3063\u3066\u3044\u306a\u3044\u9802\u70b9\u306f, v \u304b\u3089 dfs \u3057\u3066\u884c\u3051\u306a\u3044\u70b9, \u304a\u3088\u3073 u -> ... -> v \u3068 dfs \u3057\u3066\u5230\u9054\u3067\u304d\u308b\u70b9\u3067\u306f\u306a\u3044\u70b9, \u306e 2 \u7a2e\u985e\u3067\u3059\u3002\u3053\u308c\u306f, dfs \u3092\u3057\u306a\u304c\u3089\u518d\u73fe\u3067\u304d\u307e\u3059\u3002\u5177\u4f53\u7684\u306b\u306f, v \u306b dfs \u3067\u5165\u3063\u305f\u6642\u96c6\u5408\u306b\u5165\u3063\u3066\u308b\u5024\u3092\u8abf\u3079\u308b v \u306e\u5b50\u3092\u8abf\u3079\u308b dfs \u3067 v \u304b\u3089\u51fa\u308b\u3068\u304d\u96c6\u5408\u306b a[v] \u3092\u52a0\u3048\u308b \u5b50\u3092\u8abf\u3079\u308b\u306e\u306f, G[v][i] \u306e i \u3092\u5c0f\u3055\u3044\u65b9\u304b\u3089\u3060\u3051\u3067\u306a\u304f, \u5927\u304d\u3044\u65b9\u304b\u3089\u3082\u2026","blog_url":"https://mayokoex.hatenablog.com/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F10%2F220600\" title=\"\u6771\u4eac\u5927\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c82013 I - \u652f\u914d\u3068\u53cb\u597d - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["AtCoder"],"author_url":"https://blog.hatena.ne.jp/mayokoex/","version":"1.0","width":"100%","url":"https://mayokoex.hatenablog.com/entry/2016/03/10/220600","image_url":null,"author_name":"mayokoex","provider_url":"https://hatena.blog","blog_title":"mayoko\u2019s diary","provider_name":"Hatena Blog","published":"2016-03-10 22:06:00","title":"\u6771\u4eac\u5927\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30b3\u30f3\u30c6\u30b9\u30c82013 I - \u652f\u914d\u3068\u53cb\u597d","height":"190","type":"rich"}