还是dijstra 求大佬帮助

P1342 请柬

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个点呀


| 下一页