vector 存图费用流
查看原帖
vector 存图费用流
224978
optimize_2楼主2022/10/11 10:18

有这么慢吗,我打的 primal dual 还是 T 了三个点。

就是正常费用流反向边是 xor 1,然后 vector 存图就存个反向边的指针

然后慢了六倍以上,怎么回事啊

vector:https://www.luogu.com.cn/record/89395933

前向星:https://www.luogu.com.cn/record/89423227

2022/10/11 10:18
加载中...