![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
dogeding
地表最辣鸡的咸鱼 没有之一 OVO
展开
-
BZOJ2561 最小生成树
传送门 题解: 暂时不想写题QWQ 显然,加入这条边后,权值比它大的边和比它小的边都不能连接这两个点。求最小割即可。 蒟蒻只会isap。好久没打isap的板子了…又及这范围还真的过得去。 代码: #include<cstdio> #include<cstring> #include<algorithm&a原创 2018-10-12 18:31:58 · 203 阅读 · 0 评论 -
有上下界的网络流
传送门 题解: 语死早表示这玩意怎么可能是别人能看的 我们先跑一发可行流。 可以从t到s连一条容量INF的边,转化成上一个问题,那么跑完之后s到t的权值即为所求。 然后在残量网络上跑s-t最大流即可。 所求为二者之和。 代码: #include<cstdio> #include<queue> #include<algorithm> #define maxn原创 2019-03-07 13:53:19 · 158 阅读 · 0 评论