摘要：
学习这位神犇的：http://blog.csdn.net/jiangyuze831/article/details/41476865注意：①排序时第一关键字是左端点所在块编号(块状树)，第二关键字是右端点dfs序。②维护的当前链不能包括lca(l,r)，但最后要计算上lca(l,r)的答案。③对l-... 阅读全文
摘要：
#includeusing namespace std;int T,n,m,x,y;long long sum[100001],ans,d[100001];int main(){ scanf("%d",&T); for(;T;--T) { scanf("%d%d",&n,&m); f... 阅读全文
摘要：
对一棵树黑白染色一定符合题意。图一定有生成树。因此，仅有一个孤立节点的联通块不合题意。DFS。#includeusing namespace std;int n,m,en,x,y,v[1000001],first[500001],next[1000001],cnt;bool vis[500001];... 阅读全文
