48求dalao解答orz

P4779 【模板】单源最短路径(标准版)

是因为空间炸了吗
by Wjx12wjX @ 2024-02-23 01:36:56


@[Wjx12wjX](/user/764874) 本题含有边权不同的重边。 ```cpp if(mp.find({x, y})==mp.end()) mp[{x, y}]=pre; else mp[{x, y}]=min(pre,mp[{x, y}]); ``` --- 吐槽一句:边和权不能用 `VCT <PII> vis[N];` 存一块吗,遍历的时候直接 `for(auto[i,w]:vis[k])`,用 `mp` 的话时间开销太大了吧。
by Terrible @ 2024-02-23 03:28:59


@[Terrible](/user/195942) 已AC,感谢dalao orz 我的vs好像不能这样写 ```cpp for(auto [i,w]: vis[k]) ``` 他会报错
by Wjx12wjX @ 2024-02-23 12:56:03


安装上新版编译器把 `C++20` 打开就没有这种问题了。
by Terrible @ 2024-02-23 14:14:46


|