2018年9月21日
hdu 2586(裸LCA)
摘要： 传送门 题意： 某村庄有n个小屋，n-1条道路连接着n个小屋（无环），求村庄A到村庄B的距离，要求是经过任一村庄不超过一次。 题解： 求出 lca = LCA(u,v) ， 然后答案便是dist[u] + dist[v] - 2 * dist[lca]; AC代码： 1 #include<iostr 阅读全文
posted @ 2018-09-21 15:27 HHHyacinth 阅读(182) 评论(0) 推荐(0) 编辑