cf526D
转移自老blog
树的节点最多3e5,权值最大1e9
cf526D
链接
题意
给你一棵树,在树中找出一条路径(也可以只有一个点),让这条路径(点权和-边权和)最大。树的节点最多3e5,权值最大1e9