这篇博客介绍了如何解决一个关于村庄房屋距离查询的问题。村庄中的房屋通过唯一路径相互连接，任务是根据给定的输入数据回答多个距离查询。文章讨论了利用LCA（最近公共祖先）算法来解决此问题，并提供了思路和代码实现。
题目描述
村子里有 n n n栋房屋，有一些双向道路将它们连接起来。每天， p e o p l e people people总是喜欢这样问：“如果我想从房子 A A A到房子 B B B多远？” 通常很难回答。但是幸运的是，这个村庄的答案始终是唯一的，因为道路的建造方式是每两栋房屋之间都有一条唯一的简单路径（“简单”意味着您不能两次访问某个地方）。您的任务是回答所有这些好you奇bing的人。
输入格式
第一行是单个整数 T T T（ T < = 10 T <= 10 T<=10），表示测试用例的数量。
对于每个测试用例，第一行中都有两个数字 n （ 2 < = n < = 40000 ） n（2 <= n <= 40000） n（2<=n<=40000）和 m （ 1 < = m < = 200 ） m（1 <= m <= 200） m（1<=m<=200），房屋数量和查询数。
接下来的 n − 1 n-1 n−
最低0.47元/天 解锁文章
扫一扫
1254
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
