2017年7月10日
[HDU2874]Connections between cities
摘要： 题目大意：给你n个节点的森林（注意不是一棵树），m条路径的长度，c个询问，要你回答每个询问两个点i和j的最短距离，或者回答没有连接。 解题思路：对于每个节点，求出其到根的距离a[i],然后求两点的最近公共祖先LCA，最后的答案为$a[i]+a[j]-2*a[LCA(i,j)]$。 我用的是Tarja 阅读全文
posted @ 2017-07-10 19:08 Mrsrz 阅读(200) 评论(0) 推荐(0) 编辑