2024年2月29日
网络流
摘要： 最小割 最小割为割掉后使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 阅读(49) 评论(0) 推荐(5) 编辑
点击右上角即可分享
微信分享提示