SolarDomo的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586裸的最近公共祖先代码：#include <bits/stdc++.h> #define sf scanf #define pf printfusing namespace std; const int maxn = 40000 + 50,maxnm = 200 + 5; int fa[maxn],v

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2767题意：问一个图至少加多少条边后能成为强连通的 我们用Tarjan处理完图的强连通分量以后，就将每一个强连通分量缩成一个点，新的图之后就成为一个有向无环图 让这个有向无环图成为强连通的方法就是加上入度为0的点的个数 和 出度为0的点的个数取max 代码：#include <bits/stdc+

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 题意：问当前图是不是强连通的代码：#include <bits/stdc++.h> #define sf scanf #define pf printfusing namespace std; const int maxn = 10000 + 50; int top[maxn],id[maxn]

题目链接：http://poj.org/problem?id=1144 题意：给你一个图 求这个图上的割点的个数代码：//#include <bits/stdc++.h> #include <vector> #include <cstdio> #include <cstring> #define sf scanf #define pf printfusing namespace std; cons