有松弛的dij好像不能置vis数组(用spfa不好吗)
by 梧桐灯 @ 2019-09-25 23:24:43
@[helium_lyo](/space/show?uid=217891) 你建图建错了,反向跑dij是用的是正向dij的图,应开两个图。
```cpp
add1(x,y);
add2(y,x);
if(z==2) add1(y,x),add2(x,y);
```
by Taoist_Cheewood @ 2019-10-22 08:41:30