2015年11月13日
[POJ3281]Dining 最大流(建图奇葩)
摘要： 题目链接：http://poj.org/problem?id=3281 参考了某犇做的PPT。对于此题的解释有如下内容（我只是搬运工）。 【题目大意】 有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有N头牛，每头牛都有自己喜欢的食物种类列表和饮料... 阅读全文
posted @ 2015-11-13 21:30 Kirai 阅读(255) 评论(0) 推荐(0) 编辑
[POJ1273]Drainage Ditches 网络流(最大流)
摘要： 题目链接：http://poj.org/problem?id=1273 网络流裸题，注意有重边。重边的处理方法很简单，就是将对应的c叠加到对应边上。注意初始化为0。 我用的是最朴素的FF方法，即找增广路。之前用dfs找增广路WA了，应该是碰到了随机找一条增光路这种方法碰到了killer case。给 阅读全文
posted @ 2015-11-13 11:31 Kirai 阅读(353) 评论(0) 推荐(0) 编辑