![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
BZOJ3511 土地划分 题解&代码
pkusc发现自己不会费用流233333于是两天速成费用流【然而这是一道最小割(最大流QwQ 题意: 给出n个点m条边,并设定: 点x在被划分至集合A时获得权值A[x],否则即被划分至集合B并获得权值B[x]; 边(x,y)连接的x和y均属于集合A时获得权值ea,均属于集合B时获得权值eb,否则获得权值-ec。题解:这题…反正我是没自己建出图来。 对于点x,从S(代表集合A)向x连容量为v原创 2016-06-09 10:25:55 · 2508 阅读 · 0 评论 -
BZOJ1711 [Usaco2007 Open]Dining吃饭 题解&代码
题意: 有N头牛,F种食物和D种饮料,每头牛有多种喜欢的食物和饮料,每头牛只可以吃一种食物和饮料,且每种食物和饮料都只能被一头牛吃掉。一头牛满意当且仅当它吃到满意的食物并且喝到想喝的饮料,问最多可能让多少头牛满意。 题解: 把每头牛拆成两个点x和x+n,给x和x+n连一条容量为1的边 如果一头牛x喜欢一种食物,那么给x和食物编号点连一条容量为1的边 如果一头牛x喜欢一种饮料,那么给x+n和原创 2016-06-13 20:06:54 · 897 阅读 · 0 评论