{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2024%2F12%2F10%2F011904\" title=\"3 \u7a2e\u985e\u306e\u5f37\u9023\u7d50\u6210\u5206\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3084\u3001\u305d\u306e\u30d0\u30ea\u30a8\u30fc\u30b7\u30e7\u30f3\u306e\u901f\u5ea6\u6bd4\u8f03 - \u30d6\u30ed\u30b0\u540d\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","height":"190","blog_url":"https://blog.ngtkana.com/","url":"https://blog.ngtkana.com/entry/2024/12/10/011904","type":"rich","version":"1.0","author_name":"ngtkana","title":"3 \u7a2e\u985e\u306e\u5f37\u9023\u7d50\u6210\u5206\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3084\u3001\u305d\u306e\u30d0\u30ea\u30a8\u30fc\u30b7\u30e7\u30f3\u306e\u901f\u5ea6\u6bd4\u8f03","blog_title":"\u30d6\u30ed\u30b0\u540d","author_url":"https://blog.hatena.ne.jp/ngtkana/","image_url":null,"published":"2024-12-10 01:19:04","width":"100%","description":"\u6982\u8981 LIbrary Checker \u306e\u30b8\u30e3\u30c3\u30b8\u3092\u304a\u501f\u308a\u3057\u3066\u3001\u6b21\u306e 3 \u7a2e\u985e\u306e\u5f37\u9023\u7d50\u6210\u5206\u5206\u89e3\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u305d\u308c\u305e\u308c\u306e\u3001\u3044\u304f\u3064\u304b\u306e\u30d0\u30fc\u30b8\u30e7\u30f3\u306e\u901f\u5ea6\u3092\u6bd4\u8f03\u3057\u307e\u3059\u3002 Kosaraju's algorithm Tarjan's algorithm Gabow's algorithm \u305d\u306e\u7d50\u679c\u3001Vec<Vec<usize>> \u3092\u69cb\u7bc9\u3057\u3066\u884c\u3046 Kosaraju's algorithm \u306f\u3001\u3053\u306e\u8a18\u4e8b\u306e\u6700\u901f\u5b9f\u88c5\u306b\u6bd4\u3079\u3066 $3$ \u500d\u7a0b\u5ea6\u9045\u3044\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3057\u305f\u3002 \u4eca\u56de\u306e\u8a08\u6e2c\u3067\u306f\u6700\u901f\u306e\u5ea7\u306f Gabow's \u304c\u624b\u306b\u3057\u307e\u3057\u305f\u304c\u3001Kosaraju's \u306e\u9ad8\u901f\u306a\u5b9f\u88c5\u3082\u305d\u308c\u3068\u307b\u307c\u5909\u308f\u308a\u307e\u305b\u3093\u3067\u3057\u305f\u3002\u5f93\u3063\u3066\u5b9f\u88c5\u306e\u77ed\u3055\u3092\u8003\u3048\u308b\u3068 \u2026","categories":[]}