BZOJ 1123 POI2008 BLO Tarjan+树形DP Home » 编程开发 » BZOJ 1123 POI2008 BLO Tarjan+树形DP 题目大意:给定一张无向图,,求每个点被封锁之后有多少个有序点对(x,y)(x!=y,1<=x,y< … 阅读更多
空调教室 tarjan+树形dp Home » 编程开发 » 空调教室 tarjan+树形dp //给一个无向图,其每个顶点都有权值,求去掉一条边,将这个图分为两部分//问这两部分的所有顶点和 … 阅读更多
hdu4612Warm up tarjan+树形dp Home » 编程开发 » hdu4612Warm up tarjan+树形dp //给一个连通无向图//定义去除一条边即能使得一个点与其他点不连通的边为桥//问加一条边后最少有几个桥//用t … 阅读更多
HDU 1269 强连通模板 Tarjan算法 Home » 编程开发 » HDU 1269 强连通模板 Tarjan算法 求强连通量,为1输出Yes否则No Tarjan算法模板 具体讲解:https://www.byvoid.co … 阅读更多
HDU 2586 LCA离线算法 tarjan算法 Home » 编程开发 » HDU 2586 LCA离线算法 tarjan算法 LCA tarjan算法模板题 题意:给一个无根树,有q个询问,,每个询问两个点,问两点的距离。 用tarja … 阅读更多
迷宫城堡 (tarjan求强连通分量) Home » 编程开发 » 迷宫城堡 (tarjan求强连通分量) 题目传送:迷宫城堡 思路:就是tarjan啦,不过korasaju肯定也行啦,,这里注意可能本身就不是连通图 … 阅读更多