~★熊¤熊★~ 2009-02-04 23:47:00
点我顶贴
收藏
删除
首先告诉大家
我弄到了第5点数据
它是一个大环
1连2连3..最后100000连到1的;
边长都是大与1小与100的
很明显 就算前12000个点 的边长再怎么大
后面的点边长很小
也不太可能从1通过100000走过后面的点来更新前12000个点,所以1到前12000个点的最短距离应该就是
1到对应点的边长之和,可是单单把这些最短距离加起来乘2都有70亿,超过了所谓正解的60亿.
我还没加上后88000个点的最短距离呢,请问下大家觉得这现实不?
所以请出题者检查一下数据;
有AC的大牛能帮忙解答一下吗,小弟感激不尽.
PS;我用的是SPFA;
我的同学和我做出来的答案一样
但也都是和标准数据相差甚远.