摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3849题目大意：给你一个关系网，问你那两个人是关键关系，即在整个关系网中起到链接作用，不可失去，这样对应到无向图中不就是要你求哪些边不在强连通分量中吗，即不在任何环中的边。解题思路： 利用tarjan算法的变形，以前用tarjan求的是有向图的强连通分量，这个是无向图，所以要进行相应的变形。1、 首先，要求割边则对应的图必须是连通图，如果不是连通图那么割边就是0.2、开始WA了几次，因为我开始这么想：一条边连接的两个顶点只要在不同的连通分量中（low[]值不同），那么这条边就是割边，好像想想有道理唉 阅读全文
