疑问:令 h[i]=min(h[i]+d[i],inf) 为何是对的
查看原帖
疑问:令 h[i]=min(h[i]+d[i],inf) 为何是对的
551861
strcmp楼主2024/11/19 20:03

rt,这个防止爆 long long 对 inf\text{inf}min\min 为何没有破坏 Primal-Dual 过程中边权都为非负的限制。

2024/11/19 20:03
加载中...