给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n - 1 编号。同时给你一个数组 edges ，其中 edges[i] = [ai, bi, weighti] 表示节点 ai 和 bi 之间有一条双向边，边的权值为 weighti 。再给你一个整数 signalSpeed 。 如果两个服务器 a ，b 和 c 满足以下条件，那么我们称服务器 a 和 b 是

作者推荐 视频算法专题 本文涉及知识点 树上倍增 树 图论 并集查找 换根法 深度优先 割点原理及封装好的割点类(预计2024年3月11号左右发布） LeetCode3067. 在带权树网络中统计可连接服务器对数目 给你一棵无根带权树，树中总共有 n 个节点，分别表示 n 个服务器，服务器从 0 到 n - 1 编号。同时给你一个数组 edges ，其中 edges[i] = [ai,

Leetcode 3067. Count Pairs of Connectable Servers in a Weighted Tree Network 1. 解题思路2. 代码实现 题目链接：3067. Count Pairs of Connectable Servers in a Weighted Tree Network 1. 解题思路 这一题没想到什么好的方法，走的是暴力求解的路子。

是一个比较不错的题目。 题目大意是，在一张地图上，西边从上到下均匀排了一列点，东边也是这样，然后给出若干个边，都是从西边的点连到东边的点上。问最后这些边的交点，所谓交点，就是两个边交叉得到的交点，如果交点在结点上，是不算数的。 首先思考一下基本做法，很容易想到，跟某条边相交的边数，跟其在东边和西边的编号有关系。然后就发现，如果某条边在西边的编号大于这条边，并且东边的编号小于这条边，就会出现交叉