摘要：我们观察题干知道此题为单调递增（节点），这样我们就不用跑dfs了 很显然的一件事是两点间的权值只与子节点有关 所以我们用w1[v]=w1[u]*w就能更新v到根节点的权值 然后我们循环放入字典树，再取最大的（由于这题数据特别水，所以没算v-u的w1） #include<bits/stdc++.h> 阅读全文