George1123

摘要： 给树 $T=(V,E)(|V|=n)$，树高为 $h$，$w_u(u\in V)$。求 $x\in V,y\in V:\left(\sum_{u\in V}w_u\cdot \min(dis_{u,x},dis_{u,y})\right)_{\min}$。 数据范围：$1\le n\le 50000$，$1\le h\le 100$。 阅读全文