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