对于题意的疑问
查看原帖
对于题意的疑问
221002
hytree楼主2020/12/2 17:22

是不是每个点(除了1外)都会有一只对应的Gremlins出现在到此点的最后一条最短路上?

那我们为什么不可以跑一遍最短路然后对于每个点枚举到它的边然后输出除了dis[i]以外的最短的那个dis[u]+e[j].w呢?看题解里又说我们不能通过最短路树上的边???

题解里有人说求次短路就有问题,我也写的是我上方这种思路,果不其然的挂了,小蒟蒻不懂为什么,求告知

2020/12/2 17:22
加载中...