求助,为什么这道路跑最短路不行?
查看原帖
求助,为什么这道路跑最短路不行?
314684
时光倒流zhu楼主2020/11/2 14:55

我是建边-1的,跑最长路是为了防止负值的出现吗?
最后的答案处理,会WA掉最后三个点

ans=0
_min=min(dis[1:])

for i in range(1,n+1):
    ans+=dis[i]
if _min<1:
    print(ans+(-_min+1)*n)
else:
    print(ans)
2020/11/2 14:55
加载中...