摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个n个点m条边的图，问在图不是强连通图的情况下，最多可以向图中添多少条边，若图为原来就是强连通图，输出-1即可；思路：最后得到的图肯定分为两部分x和y，且两部分均为强连通分量，要么x的点... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k=r+1，ans = r+(k-（r+1))*2；代码： 1 #include "stdio.h" 2 #inclu... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3694题意：n个点，m条边，给你一个连通图，然后有Q次操作，每次加入一条边（A,B），加入边后，问当前还有多少桥，输出桥的个数。解题思路：先将原连通图边双连通缩点成一颗树，Q次操作过程中对树进行LCA操作。具体看代码：看网上也有不缩点的... 阅读全文