hdu5923 Prediction
jxt的思路 先膜一发
先处理 T这棵树上每个点到祖先这条链的点所生成的并查集
每个点的并查集都得分开来存
这个dfs做就好了
最后询问的时候 将k 个点的并查集合并就是这个询问的连通图
易得答案#include<bits/stdc++.h>
using namespace std;
#define sz(X) ((int)X.size())int n,m,q;
vector<int>
原创
2016-10-07 22:20:06 ·
752 阅读 ·
0 评论