发表于 2022-11-03 20:37阅读：213评论：0推荐：0

摘要：题目描述：给定一个带权树，树上任意两点间的路径权值

d (x, y)

$d\left(x,y\right)$ 定义为

x, y

$x,y$ 这两个点之间路径上的最小值，树上任意一点

x

$x$ 的权值定义为这个点到树上其他所有点的路径权值和，即

\sum d (x, i)

$\sum d\left(x,i\right)$ ，现求树上每一个点的路径权值和。 I 阅读全文 »

posted @ 2022-11-03 20:37 浅渊阅读(213) 评论(0) 推荐(0) 编辑

发表于 2022-11-03 18:59阅读：38评论：0推荐：0

摘要： Network 题目描述：给

N

$N$ 个点的无向图

(1 \leq N \leq 15000)

$\left(1 \leq N \leq 15000\right)$ , 记为：

1 \dots N

$1\dots N$ 图中有

M

$M$ 条边

(1 \leq M \leq 30000)

$\left(1\leq M \leq 30000\right)$ ,第

i

$i$ 条边的长度记为 $d_i \left(1 阅读全文 »

posted @ 2022-11-03 18:59 浅渊阅读(38) 评论(0) 推荐(0) 编辑

HoneyGrey

三更灯火五更鸡，正是男儿读书时。

关注

跳至底部

昵称：浅渊
园龄： 3年6个月
粉丝： 8
关注： 6