Description
给定一棵树,树上节点有点权、边有边权,求出一个点ans,使得cost最小,其中$cost=\sum\limits_{i=1}^{n}{val[i]*dis(ans, i)}$给定一棵树,树上节点有点权、边有边权,求出一个点ans,使得cost最小,
给定一棵树,树上节点有点权、边有边权,求出一个点ans,使得cost最小,其中$cost=\sum\limits_{i=1}^{n}{val[i]*dis(ans, i)}$给定一棵树,树上节点有点权、边有边权,求出一个点ans,使得cost最小,