2015年8月16日
POJ 3281 Dining
摘要： 这个题写了一天，现在才过......一开始想到了二分图的最大匹配，每种组合连边，算出最多的。结果仔细一想是错的，因为没有考虑到一个牛只能选一组。然后就想到开始建图跑最大流了，一开始采用了 源点-->牛-->食物in-->食物out-->饮料-->汇点 这样的模式建图。结果一直WA，看了Discuss... 阅读全文
posted @ 2015-08-16 16:38 Fighting_Heart 阅读(120) 评论(0) 推荐(0)