UOJ Logo Alpha的博客

博客

蒟蒻问个问题

2019-10-22 11:17:51 By Alpha

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
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
Alpha
所以说还是没人回复我为什么是27吗?
Alpha
题面: 【问题描述】 YJC最近在学习图论。今天他在学习最远点。 最远点指在图的点上或边上的某一个点,满足这个点到图所有顶点的距离和最大。 现在YJC找了一张完全图,希望能算出它的最远点到图所有顶点的距离和。但他发现他不会算,所以他来找你帮忙。 【输入格式】 第一行包含一个整数n,表示图的顶点数。 接下来n行每行n个整数wi,j,表示点i和点j之间的边的边权。保证wi,j=wj,i,wi,i=0。 【输出格式】 输出一个数,表示最远点到图所有顶点的距离和。答案保留4位小数。
zhengruioi
@wyxdrqc 请周队过来指导一下
wyxdrqc
不会啊QAQ
zhengruioi
@he_____he
Alpha
恭请各位大佬回复,也可能是我看错题了
zhengruioi
@gaolinxiang
Alpha
感谢zhengruioi如此关心我这个小蒟蒻提出的问题
RainAir
emmm 我严重怀疑我也读错题了...求教+1 (另外 Orz Alpha
gaolinxiang
这题好像锅锅了。。。std 好像把一个 max 写成 min 了
Alpha
@zhengruioi 我觉得可以找出题人了
Alpha
或者换个std

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。