算法笔试模拟题精解之“Codancer 的旅行” <129算法笔试模拟题精解之“Codancer 的旅行”贡献者 | 猿圈、黄信旭简介：根据样例数据 从 1 到 2 的花费为 1，从 1 到 3 的花费为 2，从 2 到 3 的花费为 1，花费都小于 3，因此总共有三种方案。题目描述题目等级：困难知识点：二分查找 / 并查集 / 贪心查看题目：Codancer 的旅行期末考试终于结束啦，Codancer 开始了他的旅行。现在整个地图上由 n 个城市，这些城市之间有 n-1 条道路相连，每条道路都有一个距离，并且保证整个图是连通的，即这个地图可以看作是一棵树。现在假设 Codancer 要从城市 A 到城市 B，那么他的路费就是从 A-B 的路径上边权最大的边的权值 wmaxx 元。现在 Codancer 有 k 元，他想知道他能选择那些 (A,B) 并且 A<B 使得 codancer能够到达。第一行输入两个正整数 n 和 k，代表城市的个数和 Codancer 现有的资金数目，接下来 n-1 行每行三个数 u,v,w, 代表城市 u 和城市 v 之间有一条长度为 w 的道路。（1<=