hdu 2874 Connections between cities (添加虚点,并查集+LCA(rmq+dfs))2016-05-21·3 分钟ACM LCA Rmq 并查集 虚点hdu2874题目链接 题意:给一个森林,问两点的最短距离,或者输出两点不联通。 思路:最最重要的一点是:添加虚点!