![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小割
everlasting__
'-'
展开
-
bzoj 1741: [Usaco2005 nov]Asteroids 穿越小行星群 网络流
→题目链接← 二分图好像是比网络流好写... 然而我并不会 所以直接把网络流模板搞过来了 行连向列,流量为inf 然后所有的行和源点连,流量为1 所有的列和汇点连,流量为1 然后跑网络流/二分图就行 不管空间大小的代码: #include #include #include #include #include #include #include #define原创 2017-08-10 07:32:18 · 258 阅读 · 0 评论 -
bzoj 1497: [NOI2006]最大获利 最小割 最大权闭和子图
→题目链接← 又是一道烂大街的模板题 蹭访问量... 居然因为一个字母而调了一下午... 从原点到每个用户群连边,流量为收益 每个用户群和两边的基站连边,边权为inf 每个基站再和汇点连边,流量为建这个基站的代价 ans=所有收益之和-最大流 非常弱的代码: #include #include #include #include #include #include原创 2017-08-09 19:42:45 · 233 阅读 · 0 评论