- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 poj2762强连通分量+判断单链
题意: 有一个有向图,问你任意的v 和u都存在一个路径使得v->u或者u->v联通; 理解: 如果是 和 而不是 或 的话就是强连通分量的定义了,只要用trajan判断只存在一个强连通分量即可;;;; 但是本题是或,所以称为弱联通分量,对于弱联通分量需要满足只能是一条单链,有两种方法: 1.缩点后,拓扑排序,但是我没用 2.缩点后找入度为零的根节点,用dfs遍历,只要最长的那个支路是遍
2015-05-11 15:49:27 652
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人