RT，就是这道题 http://zhengruioi.com/problem/137
有一组数据是这样
5 0 1 10 5 9 1 0 9 3 5 10 9 0 6 6 5 3 6 0 2 9 5 6 2 0
我手算出来的答案是37，就是在1到3之间距离节点1 6个单位距离处
但std的答案是27，我就想问一下各位巨佬为什么。
Alpha的博客
博客
蒟蒻问个问题
2019-10-22 11:17:51 By Alpha
评论
Alpha
sorry数据排版炸了，应该是
5
0 1 10 5 9
1 0 9 3 5
10 9 0 6 6
5 3 6 0 2
9 5 6 2 0
- 2019-10-22 12:07:37
Alpha
所以说还是没人回复我为什么是27吗？
- 2019-10-23 18:25:48
Alpha
题面：
【问题描述】
YJC最近在学习图论。今天他在学习最远点。 最远点指在图的点上或边上的某一个点，满足这个点到图所有顶点的距离和最大。 现在YJC找了一张完全图，希望能算出它的最远点到图所有顶点的距离和。但他发现他不会算，所以他来找你帮忙。
【输入格式】
第一行包含一个整数n，表示图的顶点数。 接下来n行每行n个整数wi,j，表示点i和点j之间的边的边权。保证wi,j=wj,i，wi,i=0。
【输出格式】
输出一个数，表示最远点到图所有顶点的距离和。答案保留4位小数。
- 2019-10-23 18:26:14
zhengruioi
@wyxdrqc 请周队过来指导一下
- 2019-10-23 19:38:21
wyxdrqc
不会啊QAQ
- 2019-10-23 20:14:32
zhengruioi
@he_____he
- 2019-10-23 22:46:17
Alpha
恭请各位大佬回复，也可能是我看错题了
- 2019-10-24 19:41:17
zhengruioi
@gaolinxiang
- 2019-10-25 15:24:53
Alpha
感谢zhengruioi如此关心我这个小蒟蒻提出的问题
- 2019-10-25 20:42:09
RainAir
emmm 我严重怀疑我也读错题了...求教+1
（另外 Orz Alpha
- 2019-11-01 20:43:00
gaolinxiang
这题好像锅锅了。。。std 好像把一个 max 写成 min 了
- 2019-11-13 19:54:59
Alpha
@zhengruioi 我觉得可以找出题人了
- 2019-11-13 20:21:59
Alpha
或者换个std
- 2019-11-13 20:22:07
