摘要： 对于题意 如果想要获取的硬币数最多，也就是所走的路径和最大，再想一下就是除了t到s这条路外其他的路都是一定能做一遍的(ps 题目给的是一棵树)。 题目就可以理解为 给定2个点求之间的路径； 所有边长减去这两点路径就是答案； 维护一个根节点到其他点的路径长度 d 维护一个其他节点到根节点路径长度 d1 阅读全文