2019年3月21日
How far away？
摘要： 这个题面真的难受，看了好久才看懂。。。 题目大意： 给出一个无环图，求图中任意两点的距离（刚开始还以为是最短路。。。） 好像没有什么思路，爆搜？肯定超时，那可怎么办？ 其实这道题可以用LCA来解决。。。（要不是前一题做的LCA还真想不到。。。） 首先，我们还是先找根，但是这道题可能不太好找，所以我们 阅读全文
posted @ 2019-03-21 23:18 于丰林 阅读(489) 评论(0) 推荐(0)
Nearest Common Ancestors
摘要： Nearest Common Ancestors 题目大意： 求树上两个点的LCA（最近公共祖先） 输入格式： T代表数据组数，n代表节点数目。 n-1行每行两个数a，b分别代表a是b的父节点，ab间有一条无向边。 最后一行为两个数a，b，代表求a，b的LCA。 输出格式： 对于每一组数据输出LCA 阅读全文
posted @ 2019-03-21 23:03 于丰林 阅读(370) 评论(0) 推荐(0)