刚学的tarjan算法,很好的一篇文章 http://www.byvoid.com/blog/scc-tarjan/ 看的时候要用心呀,可以很快学会的,然后做了这个题,就会得心应手了。。。。加油
第一个输出是生成树的最少个数,然后第二个是添加几条边可以成为强连通图,
刚学的tarjan算法,很好的一篇文章 http://www.byvoid.com/blog/scc-tarjan/ 看的时候要用心呀,可以很快学会的,然后做了这个题,就会得心应手了。。。。加油
第一个输出是生成树的最少个数,然后第二个是添加几条边可以成为强连通图,