• 2024-06-04力扣每日一题 6/4
    3067.在带权树网络中统计可连接服务器对数目[中等]题目:给你一棵无根带权树,树中总共有 n 个节点,分别表示 n 个服务器,服务器从 0 到 n-1 编号。同时给你一个数组 edges ,其中 edges[i]=[ai,bi,weighti] 表示节点 ai 和 bi 之间有一条双向边,边的权值为 we
  • 2024-06-04(nice!!!)LeetCode 3067. 在带权树网络中统计可连接服务器对数目(深度优先搜索dfs、树)
    3067.在带权树网络中统计可连接服务器对数目思路:节点数最多1000,那么我们0(n^2)的时间复杂度就ok了。我们可以用一层for循环遍历每一个点i,然后第二层for循环遍历每一条可能的边j,通过用dfs来找到符合“到根节点i的距离可以被signalSpeed整除”的点。不同子节点之间两两组