摘要： 题目链接：http://poj.org/problem?id=2762题意：给出一个有向图，判断任意的两个顶点（u，v）能否从u到达v，或v到达u，即单连通，输出Yes或No.分析：对于同一个强连通分量而言，所有的点都是互达的，如果该有向图只有一个强连通分量，则肯定是Yes了；若有多个强连通分量呢？... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3694题意：一个无向图中本来有若干条桥，有Q个操作，每次加一条边(u,v)，每次操作后输出桥的数目。分析：通常的做法是：先求出该无向图的桥的数目count和边双连通分量，缩点，每次加边(u,v)，判断若u，v属于同一个双连通分量，则桥的... 阅读全文