tarjan算法
文章平均质量分 80
UFO___
也不要小看悟能
展开
-
HDU4547(tarjan算法 离线LCA)
我也是第一次接触tarjan算法,来来回回花了不少时间才把这道水题做出来了。tarjan算法是一种离线算法(就是等询问全部输入完了再一并处理),算法本身其实挺容易理解。就是需要用到的数据结构有点繁杂,第一次接触肯定不太习惯,多练几次就好了。下面是ac代码。 #include #include #include #include #inc原创 2017-07-24 17:22:30 · 502 阅读 · 0 评论 -
HDU6165(tarjan算法 强连通缩点,拓扑排序)
这里说明一下,tarjan是一个人,他发明的算法都以他命名,所以,tarjan后面要加后缀,不然不知道是哪个算法。一道比较标准的模板题,这里有篇很好的讲强 tarjan求连通分量 的博客点击打开链接我这里直接把新图构建出来了,然后拓扑排序即可,只要那一层出现两个入度为0的点即不能到达。#include#include#include#include#include#inclu原创 2017-08-30 10:36:53 · 685 阅读 · 0 评论