回复 @cstdio :
第4个点我算出来是11哎，手画了一下好像11可以

回复 @cstdio :
我是蒟蒻，怎么可能觉得水，我是觉得斯坦纳树太神了不会做，发现可以卡常数过去（明显就是乱搞）
不乱搞题是因为最近好像得了手残+脑残光环，交题10次（10次是少的）内定不过，现在攒题攒了好几道

回复 @Chenyao :
啊……神犇为何这么热衷于发布题解……是因为嫌题太水懒得秒了吗……

floyd求出任意两点间最短路,最优解的情况一定是两个人到一个点汇合,之后从这个点到另一个点于第三个人汇合,之后到达终点.或者三个人直接到一个点汇合,到达终点....计算下应该可以卡过去(斯坦纳树能吃么?)

这个题目我在BZOJ上过了，并且用过的代码生成了数据
不过可能有一些问题，用这篇题解http://ydcydcy1.blog.163.com/blog/static/216089040201401692156297/中的代码测试，发现有两个点WA，我自己手画了一个点发现是它错了，我造的数据没错，不知道另一个是什么情况
如果有问题联系我，换数据什么的
另外，这题实在是太TM不优美了