关于此题long long

P1462 通往奥格瑞玛的道路

Otue @ 2022-07-21 15:46:43

基本上所有人都开了 long long,但是我没开为啥过了啊?


by Cerisier @ 2022-07-21 15:57:28

@君临征天下 我也没开


by SeanTheSheep @ 2022-07-21 16:04:26

@君临征天下 好像还真的不需要long long


by SeanTheSheep @ 2022-07-21 16:05:43

因为血量和费用都在int范围内


by Otue @ 2022-07-21 16:15:27

@SeanTheSheep 但是求最短路的时候,有5e4条边,每条边权值1e9,是有可能爆longlong的


by SeanTheSheep @ 2022-07-21 16:47:56

@君临征天下 emm数据太弱?


by Otue @ 2022-07-21 17:02:42

@SeanTheSheep 确实


|