摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3594题目大意：给你一个图，让你判断他是不是仙人掌图。仙人掌图的条件是：1、是强连通图。2、每条边在仙人掌图中只属于一个强连通分量。仙人掌图介绍 --> http://files.cnblogs.com/ambition/cactus_solution.pdf解题思路：1、首先得先熟练掌握塔尖tarjan算法的应用。2、必须了解仙人掌图的三个性质：（1）.仙人掌dfs图中不能有横向边，简单的理解为每个点只能出现在一个强联通分量中。（2）.low[v]<dfn[u],其中u为v的父节点（3 阅读全文