摘要： 本题可以用离线LCA法来解决，应用到并查集以及DFS，以及一些编程技巧，详细可见博客 http://blog.csdn.net/yihuikang/article/details/7768808我的代码就不贴了，看过这篇博客之后，本来开始想自己写的，结果编程能力太差结果各种bug，最后就改得和原博客... 阅读全文