强连通
OriginalRecipe
这个作者很懒,什么都没留下…
展开
-
迷宫城堡 HDU - 1269 Tarjian判强联通
题目链接:HDU-1269 主要思路: 本题为Tarjian模板题,最后判强连通块有没有大于1,若大于1则输出NO小于等于1则输出YES。 若还不懂Tarjian的人可以去百度搜索一下。 附上代码与解说: #include<cstdio> #include<cstring> #define M 10005 struct E { int nx,to; } edg...原创 2018-08-06 12:23:37 · 144 阅读 · 0 评论 -
Summer Holiday HDU - 1827 Tarjian
题目链接:HDU-1827 主要思路: 先用Tarjian处理出强联通块,然后将每个点的边转为强联通块之间的边。然后连上一个个入度为0的强联通块中最小的结点即可。 正确性解释:用Tarjian算法处理出强连通块之后把每个强联通块看成是一个点,故这幅图肯定无环(若有环则早就并入一个强联通块内)。在将入度为0的点连通后就可以将所有入度不为0的点联通(每个点都有其最早的祖先,其入度一定为0)(可以...原创 2018-08-06 12:48:27 · 255 阅读 · 0 评论