摘要：
poj2186tarjan算法缩点求出度 自己打一遍第一题，入门啦，入门啦 题目还算简单，多头牛，给你仰慕关系（可传递），问你最后有没有牛被所有的牛仰慕 根据关系可以建图，利用tarjan算法缩点处理后，得到有向无环图，缩成的点都是相互仰慕的，所以根据传递性也就是可以看成一个点了，然后染色分块，计算 阅读全文
摘要：
POJ3177tarjan缩点_构建双连通图 根据题意利用tarjan算法进行缩点处理后变成连通无环图，也可以说是一颗树，而且边是双向的所以，如果把这个图变成双连通，那就要对所有度为1的点进行加边处理 所以步骤如下 1·tarjan缩点处理 void tarjan(int u,int pre) { 阅读全文
摘要：
poj 1523Tarjan算法的含义——求取割点可以分出的连通分量的个数 题目大意:如题目所示 给你一些关系图——连通图，想要问你有没有个节点，损坏后，可以生成几个互相独立的网络（也就是连通分量），所以我们利用tarjan算法，求取一个联通分量的点，记录次数，因为访问几次，就代表这个点的不同方向上 阅读全文