lqhsr @ 2018-10-16 21:04:58
https://www.luogu.org/discuss/show/73304?page=1
双倍经验结果被卡。。。
求大佬解围~~~
by 星小雨 @ 2018-10-16 21:07:03
叫dijkstra。。
by lqhsr @ 2018-10-16 21:08:45
@星小雨
哦 对哦
尴尬
大佬帮忙看看吧
by 会打沙包的猫 @ 2018-10-16 21:11:40
你初始化的时候不太对
by 会打沙包的猫 @ 2018-10-16 21:12:18
初始化dis数组的时候<=n而不是m
by 会打沙包的猫 @ 2018-10-16 21:12:32
@lqhsr
by 会打沙包的猫 @ 2018-10-16 21:14:58
存边也不对,再好好改改吧
by lqhsr @ 2018-10-16 21:34:27
@会打沙包的猫
初始化是初始化m条边吧
存边已修正
本地答案是83
而洛谷IDE是140731173908035
by 会打沙包的猫 @ 2018-10-17 07:39:12
@lqhsr 初始化dis是初始化n-1个点好吧
by lqhsr @ 2018-10-17 11:08:18
@会打沙包的猫
是一样的吧
后面还要吧dis[1]修改成0啊
by 会打沙包的猫 @ 2018-10-17 11:25:17
@lqhsr 可您初始化了m个点呀