是因为空间炸了吗
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