Kirai
摘要：
题目链接：http://poj.org/problem?id=3177 和上一题一样，只是有重边。 如何解决重边的问题？ 1、 构造图G时把重边也考虑进来，然后在划分边双连通分量时先把桥删去，再划分，其中桥的一端的割点归入当前正在划分的边双连通分量。这个处理比较麻烦； 2、 在输入图G的边时，若出现 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3352 给一个图，问加多少条边可以干掉所有的桥。 先找环，然后缩点。标记对应环的度，接着找桥。写几个例子就能知道要添加的边数是桥的个数/2取上整。 这题和3177不一样的地方在于，这个题考虑重边，而我的代码本身，饿哦考虑重边的。 考虑重 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3694 题意：给一张图，每次加一条边，问割边数量。 tarjan先找出所有割边，并且记录每个点的父亲和来自于哪一条边，然后询问的时候从两个点向上找lca，沿途更新割边数量和割边状态即可。 AC代码 第一次TLE了，因为窝把erase的复 阅读全文