Leetcode 3067. Count Pairs of Connectable Servers in a Weighted Tree Network

1. 解题思路

这一题没想到什么好的方法，走的是暴力求解的路子。

整体的思路上其实还是比较直接的，就是考察所有的节点作为根节点时的单项路径，然后筛选出其中所有的和可以被signalSpeed整除的路径数目，最后求一下两两组合的对数即可。

其中，前者可以通过一个深度优先遍历进行实现；而后者事实上就是如下公式：

s = ∑ i

提交代码评测得到：耗时292ms，占用内存38.7MB。