摘要：
题目链接： http://poj.org/problem?id=2763 #include #include #include #define clr(x)memset(x,0,sizeof(x)) #define maxn 200005 struct node { int to,next,w,xu; }e[1000000]; int tot; int head[maxn]; void ... 阅读全文
摘要：
原理可以参考大神 LCA_Tarjan （离线） TarjanTarjan 算法求 LCA 的时间复杂度为 O(n+q) ，是一种离线算法，要用到并查集。（注：这里的复杂度其实应该不是 O(n+q) ，还需要考虑并查集操作的复杂度 ，但是由于在多数情况下，路径压缩并查集的单次操作复杂度可以看做 O( 阅读全文
摘要：
#include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; int dp[37][73],a[37]; 阅读全文