2015年4月30日
poj 3281 Dining (最大网络流)
摘要： 题目链接： http://poj.org/problem?id=3281题目大意： 有n头牛，f种食物，d种饮料，第i头牛喜欢fi种食物和di种饮料，每种食物或者饮料被一头牛选中后，就不能被其他的牛选了，问最多能满足多少头牛的要求？解题思路： 最大匹配问题，关键在于如何建图，可以虚构出来一个源... 阅读全文
posted @ 2015-04-30 16:00 罗茜 阅读(198) 评论(0) 推荐(0)
poj 1273 Drainage Ditches (网络流 最大流)
摘要： 题目链接： http://poj.org/problem?id=1273题目大意： n条边，m个点，每条边都有一个最大流量，问，源点1到汇点m的最大流？解题思路： 模板网络流，要注意的是会有重边。(~_~很小白，模板网络流，但是我还是想发博，毕竟第一道网络流嘛，也算是丰富博客内容。。。。。)代... 阅读全文
posted @ 2015-04-30 11:07 罗茜 阅读(162) 评论(0) 推荐(0)