摘要:
最小割 最小割为割掉后使s、t不连通的边的容量和的最小值,数值上等于最大流 inline void add(int a,int b,int c){ e[++tot].t=b;e[tot].flow=c;e[tot].nxt=head[a];head[a]=tot; e[++tot].t=a;e[to 阅读全文
posted @ 2024-02-29 16:31
yisiwunian
阅读(53)
评论(0)
推荐(5)