警示后人
查看原帖
警示后人
1439110
cnlihuan楼主2025/7/31 16:01

可行流不是第一次最大流算法的答案,而是边(T,S)(T,S)的流量

int cnt=Dinic();//可行流=最大流
Dinic();
int cnt=v[tot];//可行流=(T,S)流量
2025/7/31 16:01
加载中...