摘要： 强联通+拓扑排序判断~~题目大意:给定一个有向图，问该图是不是半连通图.所谓半连通图即是指 在连通图中任意给出两个点a,b，要保证至少存在一条从a到b，或者从b到a的边。解题思路:先用强联通进行缩点，之后再重新建图，再用拓扑排序进行判断：当某一时刻存在两个或两个以上入度为0的点则输出No,否则输出Yes！为了学习双联通不得不学习了tarjan，先用tarjan把这个题给A了。之后不太过瘾，又用Kosaraju给A了下，结果发现Kosaraju要比tarjan更快。。很神奇。。可能是因为我写的tarjan太丑陋了！！ 或者是我写的Kosaraju更风骚一点。。 ^_^。。 不过我感觉还是后者比较 阅读全文