临渊

摘要： 题目描述： 给定一个带权树，树上任意两点间的路径权值 $d\left(x,y\right)$ 定义为 $x,y$ 这两个点之间路径上的最小值，树上任意一点 $x$ 的权值定义为这个点到树上其他所有点的路径权值和，即 $\sum d\left(x,i\right)$，现求树上每一个点的路径权值和。 I 阅读全文

摘要： Network 题目描述： 给 $N$ 个点的无向图 $\left(1 \leq N \leq 15000\right)$, 记为： $1\dots N$ 图中有 $M$ 条边 $\left(1\leq M \leq 30000\right)$ ,第 $i$ 条边的长度记为 $d_i \left(1 阅读全文