uuuuuu

记录下所有的提问，在建tarjan建一颗深搜树的时候询问。奇怪这道题的edge开4W会RE，，于是任性的开了40W妥妥过. #include #include #include #include using namespace std; const int N = 400005; const int M = 205; struct node{ int v, w, nxt; }e[

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1827 求联通块入度为0的数量及传递到整个图的最小花费。算是tarjan的模板题了 #include #include #include #include #include using namespace std; const int N = 1005; const int inf = 1 <

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3836 http://acm.hdu.edu.cn/showproblem.php?pid=2767 #include #include #include #include using namespace std; int n , cnt , index , sum; const i

传送门：http://poj.org/problem?id=1330 LCA入门 #include #include #include #include using namespace std; const int N = 10005; int n; vector vec[N]; int pre[N]; bool vis[N]; bool root[N]; int u, v;

The King’s Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1792    Accepted Submission(s): 652 Problem Description In the Kingd

题意：给出一棵树之后求两个点的lca。这里用到在线的倍增算法。 主要核心在注释中。 #include #include #include #include #include #include #include #include #include #include ///cout << fixed << setprecision(13) << (double) x << en