{"title":"DFS\u306b\u5165\u9580\u3059\u308b","provider_name":"Hatena Blog","image_url":null,"url":"https://rym-tech-blog.hatenablog.com/entry/2021/06/07/233000","description":"\u59cb\u3081\u306b \u4eca\u65e5\u306fDFS(\u6df1\u3055\u512a\u5148\u63a2\u7d22)\u306b\u5165\u9580\u3057\u3088\u3046\u3068\u601d\u3044\u307e\u3059\u3002\u5148\u65e5atcoder\u306eABC204 \u306b\u6311\u6226\u3057\u3066\u307f\u305f\u306e\u3067\u3059\u304c\u3001C\u554f\u984c\u3092\u898b\u305f\u77ac\u9593\u300c\u3053\u308cDFS\u3084\uff5e\u300d\u3068\u5206\u304b\u3063\u3066\u8ae6\u3081\u3066\u3057\u307e\u3063\u305f\u306e\u3067\u3001ABC204 C\u554f\u984c\u306e\u89e3\u8aac\u3092\u898b\u306a\u304c\u3089DFS\u3092\u52c9\u5f37\u3057\u307e\u3059\u3002 DFS\u3068\u306f wiki\u5f15\u7528\u3002 \u9802\u70b9\u304b\u3089\u5e95\u307e\u3067\u63a2\u7d22\u3059\u308b\u306e\u3092\u5168\u4ef6\u8a66\u3057\u3066\u307f\u308b\u3063\u3066\u7406\u89e3\u3067\u3057\u3087\u3046\u304b\u3002 \u6df1\u3055\u512a\u5148\u63a2\u7d22\uff08\u3075\u304b\u3055\u3086\u3046\u305b\u3093\u305f\u3093\u3055\u304f\u3001\u82f1: depth-first search, DFS\u3001\u30d0\u30c3\u30af\u30c8\u30e9\u30c3\u30af\u6cd5\u3068\u3082\u3044\u3046\uff09\u306f\u3001\u6728\u3084\u30b0\u30e9\u30d5\u3092\u63a2\u7d22\u3059\u308b\u305f\u3081\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308b\u3002\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u6839\u304b\u3089(\u30b0\u30e9\u30d5\u306e\u5834\u5408\u306f\u3069\u306e\u30ce\u30fc\u30c9\u3092\u6839\u306b\u3059\u308b\u304b\u6c7a\u5b9a\u3059\u308b)\u59cb\u307e\u308a\u3001\u30d0\u30c3\u30af\u30c8\u30e9\u30c3\u30af\u3059\u308b\u307e\u3067\u53ef\u80fd\u2026","author_url":"https://blog.hatena.ne.jp/rym99/","width":"100%","version":"1.0","categories":["Ruby","AtCoder","DFS"],"published":"2021-06-07 23:30:00","blog_url":"https://rym-tech-blog.hatenablog.com/","provider_url":"https://hatena.blog","height":"190","type":"rich","blog_title":"rym\u306e\u6280\u8853\u30ed\u30b0","author_name":"rym99","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Frym-tech-blog.hatenablog.com%2Fentry%2F2021%2F06%2F07%2F233000\" title=\"DFS\u306b\u5165\u9580\u3059\u308b - rym\u306e\u6280\u8853\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}