CCF CSP 高速公路 JAVA 201509-4 100分

題目放下面了html 兩種解法：java 1.tarjan算法  專門用來求這種強連通份量，能夠解到N<10000，M<100000的數據（1S內）算法 2.禁忌的解法=。= （感受和Kosaraju有點像？） 但只能解到N<1000,M<10000的數據（效率差了10倍不止），但優勢在於理解簡單，容易操做數組 先說第一種解法：測試 tarjan算法介紹：https://wenku.baidu.c

>>阅读原文<<