Fighting Heart

摘要： 宇宙无敌超级大模版完全支持重边哦！~~第一次得到了验证！！！！这题和POJ3352是一模一样的。POJ3352题解，这里不再赘述，唯一区别就是重边，http://www.cnblogs.com/zufezzt/p/4722538.html完全支持重边的无敌模板：http://www.cnblogs.... 阅读全文

摘要： 题意就是至少加几条边，能够让原图没有桥。1. 首先要找出图G的所有【边双连通分量】。2、 把每一个【边双连通分量】都看做一个点（即【缩点】）3、 问题再次被转化为“至少在缩点树上增加多少条树边，使得这棵树变为一个双连通图”。首先知道一条等式：若要使得任意一棵树，在增加若干条边后，变成一个双连通图，那... 阅读全文

摘要： 判断是不是只有一个强连通分量，Kosaraju算法。/*有向图强连通分量的求解*/#include#include#include#include#includeusing namespace std;const int maxn=10000+10;vectorG[maxn];vectorFG[ma... 阅读全文