这道题,题目对我来说,比较费解。好在大哥提醒之后,终于明白它想让我们干什么了!
题意:
sink点的定义:如果点v到点w可达,那么点w到点v也是可达,如果对于图中每个顶点w均成立,则v点称为sink点。对于图中所有的sink点的集合,称为bottom,本题就是要求出给定图的bottom集。
而且,注意的是, 求完强连通分量后检查每一条边 (u,v) ,如果 u 和 v 属于两个不同的强连通分量,则 u 所在的强连通分量被排除。最后剩下的强连通分量即为所求!
这道题,题目对我来说,比较费解。好在大哥提醒之后,终于明白它想让我们干什么了!
题意:
sink点的定义:如果点v到点w可达,那么点w到点v也是可达,如果对于图中每个顶点w均成立,则v点称为sink点。对于图中所有的sink点的集合,称为bottom,本题就是要求出给定图的bottom集。
而且,注意的是, 求完强连通分量后检查每一条边 (u,v) ,如果 u 和 v 属于两个不同的强连通分量,则 u 所在的强连通分量被排除。最后剩下的强连通分量即为所求!