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