2016年4月19日
POJ3281 Dining(拆点构图 + 最大流）
摘要： 题目链接 题意：有F种食物,D种饮料N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份) 一种食物被一头牛吃了之后,其余牛就不能吃了第一行有N,F,D三个整数接着2-N+1行代表第i头牛,前面两个整数是Fi与Di(食物与饮料的种类数量),接着是食物的种类与饮料的种类要求输出最多分配能够满足的牛的数 阅读全文
posted @ 2016-04-19 19:41 zhaop 阅读(174) 评论(0) 推荐(0) 编辑