HDU6165(tarjan算法 强连通缩点,拓扑排序)
这里说明一下,tarjan是一个人,他发明的算法都以他命名,所以,tarjan后面要加后缀,不然不知道是哪个算法。
一道比较标准的模板题,这里有篇很好的讲强 tarjan求连通分量 的博客点击打开链接
我这里直接把新图构建出来了,然后拓扑排序即可,只要那一层出现两个入度为0的点即不能到达。
#include
#include
#include
#include
#include
#inclu
原创
2017-08-30 10:36:53 ·
721 阅读 ·
0 评论