摘要: jxt的思路 先膜一发 先处理 T这棵树上每个点到祖先这条链的点所生成的并查集 每个点的并查集都得分开来存 这个dfs做就好了 最后询问的时候 将k 个点的并查集合并就是这个询问的连通图 易得答案 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2016-10-07 22:20 basasuya 阅读(129) 评论(0) 推荐(0) 编辑