摘要: 最小割 最小割为割掉后使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 阅读(39) 评论(0) 推荐(5) 编辑