51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#费马点
图-1400. 图的费马点
2020-04-06 18:45:31问题描述:有一个无向无环连通图,每条边通过两个顶点x[i],y[i]来描述,每条边的长度通过d[i]来描述。求这样的一个点p,使得其他点到p的距离和最小,如果有多个这样的点p,返回编号最小的。样例样例1:给出x=`[1]`,y=`[2]`,d=`[3]`,返回`1`。输入...
代码星球
·
2020-06-14
-1400.
费马点
按字母分类:
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
其他