51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Perishable
Codeforces 806 D. Perishable Roads Dijkstra
原文链接https://www.cnblogs.com/zhouzhendong/p/CF806D.html 给定一个n个点的无向完全图,每一条边有一定的边权。 对于它的一个生成树,我们定义一个节点的花费为该点到根的边权min。 一个生成树的权值为所有节点的花费之和。 对于每一个节点,求出以他为根的最小生成树权...
代码星球
·
2020-07-09
Codeforces
Perishable
Roads
Dijkstra
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他