摘要： 这是一个有向仙人掌的题目，要求判定给定的图是不是强连通图，而且每一条边只能出现在一个环中，这里有一个介绍有向仙人掌的文档：http://files.cnblogs.com/ambition/cactus_solution.pdf。有向仙人掌的判定：1.dfs树中不存在横叉边；2.dfs树中不存在lowlink[v]>pre[u],也就是不存在桥，lowlink[v]表示从v及其子节点出发能回到的pre值最小的祖先的pre值；3.从节点u出发的点v，满足pre[v] . 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文