brightest_star的博客

无向图，存成有向图，一条边存成两条 强连通的时候就会导致重边形成环，用fa记录来自的边，注意并且用flag判断是否只有一条那样的反向边 求需要添多少条边成双连通，记度为1的强连通分量数为ans，结果为( ans + 1 ) / 2 #include #include #include #include using namespace std; #define maxn 5000+5 #de

不缩点，直接在原图中找LCA，求桥时记录每个节点的父亲节点 找LCA时，先将两点上升到同一层次，然后一起再向上找父亲节点，遇到桥就把桥标记删除，画一下图就清楚了#include #include #include #include #include #include using namespace std; #define maxn 100010 #define FOR(i,j,k) for(