强联通+拓扑排序判断~~ 题目大意:给定一个有向图，问该图是不是半连通图. 所谓半连通图即是指 在连通图中任意给出两个点a,b，要保证至少存在一条从a到b，或者从b到a的边。 解题思路:先用强联通进行缩点，之后再重新建图，再用拓扑排序进行判断：当某一时刻存在两个或两个以上入度为0的点则输出No,否则输出Yes！ 为了学习双联通不得不学习了tarjan，先用tarjan把这个题给A了。之后不太过瘾，... [阅读全文]