hdu 2874 Connections between cities (添加虚点,并查集+LCA(rmq+dfs))May 21, 2016·1092 words·3 minsACM LCA RMQ 并查集 虚点hdu2874题目链接 题意:给一个森林,问两点的最短距离,或者输出两点不联通。 思路:最最重要的一点是:添加虚点! 最最重要的一点是:添加虚点! 最最重要的一点是:添加虚点! 所谓虚点,就是之前假设某个不存在的点,有点类似做辅助线。