摘要： 链接:http://poj.org/problem?id=3694 题意:给定一个有向连通图，每次增加一条边，求剩下的桥的数量。 思路： 给定一个无向连通图，添加一条u->v的边，求此边对图剩余的桥的数量的影响: 若u,v在同一个边双联通分量中，则是否添加无影响。否则从u,v的LCA到u,v的边上所 阅读全文