lovewangtaotao的专栏

原创 poj2762强连通分量+判断单链

题意： 有一个有向图，问你任意的v 和u都存在一个路径使得v->u或者u->v联通； 理解： 如果是 和 而不是 或 的话就是强连通分量的定义了，只要用trajan判断只存在一个强连通分量即可；；；； 但是本题是或，所以称为弱联通分量，对于弱联通分量需要满足只能是一条单链，有两种方法： 1.缩点后，拓扑排序，但是我没用 2.缩点后找入度为零的根节点，用dfs遍历，只要最长的那个支路是遍