bzoj 2049 [Sdoi2008]Cave 洞穴勘测
吃什么Sol预备姿势:如果把一棵树换根,那么fa[]变化的只有preroot->nowroot 这条链上的点每次操作之前,都把u转到根,更新u->preroot的节点的fa[]即可Link(u,v):令fa[u]=v;cut(u,v):令f[v]=0;
query(u,v):暴力查找
可能按秩合并会更快一点Code#include <cstdio>
using namespace std;
#def
原创
2017-12-17 00:52:19 ·
156 阅读 ·
0 评论