2020年1月17日
HDU 2586 ( LCA/tarjan算法模板)
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：n个村庄构成一棵无根树，q次询问，求任意两个村庄之间的最短距离 思路：求出两个村庄的LCA，dis[ i ] 表示结点 i 到树根的距离，那么任意两点u，v的最短距离就是dis[ u ] - d 阅读全文
posted @ 2020-01-17 00:11 AaronChang 阅读(115) 评论(0) 推荐(0) 编辑