{"blog_title":"\u96d1\u8a18","description":"http://poj.org/problem?id=3272 \u6982\u8981 DAG\u304c\u4e0e\u3048\u3089\u308c\u308b\u3002 \u521d\u671f\u5730\u70b9\u304c\u5165\u3063\u3066\u304f\u308b\u8fba\u306e\u306a\u3044\u70b9\u3001\u6700\u7d42\u5730\u70b9\u304c\u4e00\u756a\u756a\u53f7\u306e\u5927\u304d\u306a\u70b9\u3068\u306a\u308b\u3088\u3046\u306a\u30d1\u30b9\u3092\u3059\u3079\u3066\u8003\u3048\u3066 \u305d\u306e\u3088\u3046\u306a\u30d1\u30b9\u306b\u3082\u3063\u3068\u3082\u591a\u304f\u5165\u3063\u3066\u3044\u308b\u8fba\u306f\u3001\u3044\u304f\u3064\u306e\u30d1\u30b9\u306b\u542b\u307e\u308c\u308b\u304b\u6c42\u3081\u308b\u554f\u984c\u3002 \u65b9\u91dd \u3042\u308b\u70b9\u304b\u3089\u6700\u7d42\u5730\u70b9\u307e\u3067\u306e\u30d1\u30b9\u306e\u6570\u3068\u3001\u3042\u308b\u70b9\u307e\u3067\u306e\u30d1\u30b9\u306e\u6570\u3068\u3092\u3042\u3089\u304b\u3058\u3081\u6df1\u3055\u512a\u5148\u63a2\u7d22\u3057\u3066\u6c42\u3081\u3066\u304a\u304f\u3002 \u3059\u3079\u3066\u306e\u8fba\u306b\u5bfe\u3057\u3066\u3001(\u8fba\u306e\u59cb\u70b9\u307e\u3067\u306e\u30d1\u30b9\u306e\u6570)*(\u8fba\u306e\u7d42\u70b9\u304b\u3089\u6700\u7d42\u5730\u70b9\u307e\u3067\u306e\u30d1\u30b9\u306e\u6570)\u306e\u6700\u5927\u5024\u304c\u7b54\u3048\u306b\u306a\u308b\u3002 DFS\u306bO(N)\u3001\u6700\u5927\u5024\u3092\u6c42\u3081\u308b\u306e\u306bO(M)\u304b\u304b\u308b\u306e\u3067\u5168\u4f53\u3067O(N+M)\u306b\u306a\u308b\u3002 \u30bd\u30fc\u30b9 #include<cstdio\u2026","blog_url":"https://h-chiro.hatenablog.com/","published":"2010-11-04 00:59:43","title":" 3272 Cow Traffic","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh-chiro.hatenablog.com%2Fentry%2F20101104%2F1288886383\" title=\" 3272 Cow Traffic - \u96d1\u8a18\" 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/h_chiro/","categories":["PKU"],"author_name":"h_chiro","image_url":null,"provider_url":"https://hatena.blog","height":"190","url":"https://h-chiro.hatenablog.com/entry/20101104/1288886383","version":"1.0","type":"rich","provider_name":"Hatena Blog","width":"100%"}