考虑树状数组区间修改(只对其子树的答案有影响)点查询，每个点记录的是它到根路径上的权值异或和。答案时query(L)^query(R)^a[lca]。这种方法在支持区间加法、减法的树上询问的时候可以避免树链剖分。可能爆栈，考虑手动开栈。(诶诶Tarjan预处理lca的时候怎么没手动开栈？不要在意^_...
分类：
编程语言 时间：
2015-03-09 22:26:08
阅读次数：
216
1 vector G[MAXN]; 2 int pre[MAXN], lowlink[MAXN], sccno[MAXN], dfs_clock, scc_cnt; 3 stack S; 4 void Tarjan(int u) 5 { 6 pre[u] = lowlink[u] = ++...
分类：
其他好文 时间：
2015-03-08 21:20:10
阅读次数：
154
给出一个无向连通图，添加若干条边，每添加一条边后输出图中剩余的桥的数量。...
分类：
Web程序 时间：
2015-03-07 18:44:17
阅读次数：
230
vector Q[N];int Find(int x)
{
if(x != fa[x]) return fa[x] = Find(fa[x]);
return x;
}void Union(int x, int y)
{
int fx = Find(x), fy = Find(y);
if(fy != fx) fa[fy] = fx;
}void dfs(...
分类：
编程语言 时间：
2015-03-07 14:09:36
阅读次数：
174
T组数据，每组数据给出N个点和N-1条边，每条边先给出父结点，最后一行查询一对结点，输出它们的最近公共祖先。...
分类：
其他好文 时间：
2015-03-07 14:08:58
阅读次数：
169
转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4319585.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1144【题目描述】（半天才看明白。。。）给图求割点个数【思路】直接套求割点的模板即....
分类：
Web程序 时间：
2015-03-07 01:00:28
阅读次数：
196
转载请注明出处，谢谢：http://www.cnblogs.com/KirisameMarisa/p/4316263.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=1236【题目描述】给一张有向图，表示学校通信网络，边代表信息可以由u传递到v。现要完...
分类：
Web程序 时间：
2015-03-05 18:46:47
阅读次数：
186
题目大意：给定一张图，从1开始随便走最后回到1，有一次机会可以反向沿着某条边走一次，求最多能经过多少个点
显然如果没有反向的机会的话答案就是1号节点所在强连通分量的大小
现在有了这个机会 那么将某条边反向后 缩点之后的图形成了一个包含1号节点所在强连通分量的环 这样才能使答案增加
将这个环从反向的边和1号节点所在强连通分量处断开 发现这个环被拆成了两条链
一条从1出发，一条指向1
因此缩...
分类：
编程语言 时间：
2015-03-05 14:53:01
阅读次数：
177
Language:
Default
Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 24384
Accepted: 10007
Description
Every cow's dream is to become the mos...
分类：
其他好文 时间：
2015-03-03 09:57:41
阅读次数：
142
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No...
分类：
其他好文 时间：
2015-03-02 09:36:41
阅读次数：
138
