摘要： 俩个题一样。tarjan算法应用，开始求桥，WA，同一个边双连通分量中low值未必都相同，不能用此来缩点。后来用并查集来判断，若不是桥，则在一个双连通分量中，并之，后边再查,将同一个双连通分量中的点通过并查集收缩为一个并查集的“祖宗点”，间接完成缩点！缩点成树后，(leaves+1)/2就不用说了。... 阅读全文