找出度为0的强连通分量,然后按顺序输出即可。里面有句话开始没理解,就是如果有w到v,那么一定有v到w。意思是。如果v是sink,那么他连接的点一定也连接他。
这题比起之前做的两道来说简单多了,用tarjan了,还是不熟练啊。
这题没有bottom为空的情况。
找出度为0的强连通分量,然后按顺序输出即可。里面有句话开始没理解,就是如果有w到v,那么一定有v到w。意思是。如果v是sink,那么他连接的点一定也连接他。
这题比起之前做的两道来说简单多了,用tarjan了,还是不熟练啊。
这题没有bottom为空的情况。