![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 77
Dorkdomain
这个作者很懒,什么都没留下…
展开
-
poj 3281
终于在有模版 有算法书的情况下 倒腾了半天 a了人生中第一道最大流 题意: 有n头牛,f种食物, d种饮料,每头牛都有自己喜欢的饮料和食物,问最多能让几头牛同时得到喜欢的食物和饮料. 关键是建图 增加一个超级汇源 s 一个超级汇点t 然后 s 与食物连边 饮料与t 连边 为了防止一头牛不会被多组食物分配 所以将牛拆开 然后就是 s - 食物 - 牛 -原创 2015-04-30 20:45:33 · 370 阅读 · 0 评论 -
网络流模版
终于找到了心仪的网络流模版 首先是Dinic /* Dinic 模版 (刘汝佳) 支持重边 加入当前弧优化 递归写法 如果递归爆栈 改用ISAP */ #include #include #include #include #include using namespace std; typedef long long ll; typedef long double原创 2015-04-30 14:37:18 · 446 阅读 · 0 评论