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

>>阅读原文<<