#费马点

图-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