[拆点+网络流]2012 acm/icpc成都网络赛 hdoj 4292：Food

大致题意：

? ??有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n头牛，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。

?

大致思路：

? ? 把人给拆点，把食物和水的点放在人的两侧

求出s到t的网络流即可

?

?

    1 楼    proverbs    2012-09-19              这题是HDU 4292.。。题目打错了貌似。。。    2 楼    proverbs    2012-09-19              YM 非递归的dinic！
嗯，弱弱的问一句，一般网络流点的个数，递归的不会爆栈吧？
如果点太多，必然就TLE了吧    3 楼    proverbs    2012-09-19              为什么你的网页上的字不能复制。。。。    4 楼    proverbs    2012-09-19              只能通过查看源代码来复制。。。。我侵犯版权了？？    5 楼    暴风雪    2012-09-21              proverbs 写道只能通过查看源代码来复制。。。。我侵犯版权了？？
呃，我不知道诶。在“cpp代码”旁边不是有复制按钮么    6 楼    暴风雪    2012-09-21              proverbs 写道YM 非递归的dinic！
嗯，弱弱的问一句，一般网络流点的个数，递归的不会爆栈吧？
如果点太多，必然就TLE了吧
大概是10^3左右的数量级吧，要看情况而定~~    7 楼    暴风雪    2012-09-21              proverbs 写道YM 非递归的dinic！
嗯，弱弱的问一句，一般网络流点的个数，递归的不会爆栈吧？
如果点太多，必然就TLE了吧
我会说我的dinic也是考别人的模版么，欢迎鄙视~~反正一般递归的效率都不高，我的一个学妹acmer亲测的    8 楼    proverbs    2012-09-22              是有复制按暴风雪 写道proverbs 写道只能通过查看源代码来复制。。。。我侵犯版权了？？
呃，我不知道诶。在“cpp代码”旁边不是有复制按钮么
不是代码啦，是代码上面的中文，不知是我电脑的原因？复制不了。    9 楼    proverbs    2012-09-22              暴风雪 写道proverbs 写道YM 非递归的dinic！
嗯，弱弱的问一句，一般网络流点的个数，递归的不会爆栈吧？
如果点太多，必然就TLE了吧
大概是10^3左右的数量级吧，要看情况而定~~
不是吧，sap和dinic不都是n*n*m的么？最坏情况也就10^2把。    10 楼    proverbs    2012-09-22              暴风雪 写道proverbs 写道YM 非递归的dinic！
嗯，弱弱的问一句，一般网络流点的个数，递归的不会爆栈吧？
如果点太多，必然就TLE了吧
我会说我的dinic也是考别人的模版么，欢迎鄙视~~反正一般递归的效率都不高，我的一个学妹acmer亲测的
妹子！！给有妹子的跪了！我们学校没有一个学OI(未来的ACMER)的妹子。。。寂寞ing，    11 楼    暴风雪    2012-09-23              proverbs 写道暴风雪 写道proverbs 写道YM 非递归的dinic！
嗯，弱弱的问一句，一般网络流点的个数，递归的不会爆栈吧？
如果点太多，必然就TLE了吧
大概是10^3左右的数量级吧，要看情况而定~~
不是吧，sap和dinic不都是n*n*m的么？最坏情况也就10^2把。
递归会用到系统栈神马的~~反正效率不高