摘要： 题意是给定一些牛，一些食物，一些饮料，每头牛都有其喜欢的几种食物和几种饮料，求最多能给多少头牛即找到食物又找到饮料~也就是有多少个 牛---食物---饮料 的匹配，而且满足一一匹配，每个牛，食物，或饮料都只能使用一次。网络流的限制是加于边上的，而对于点就没办法了，但是我们可以制造边，也就是把原来的一个点拆成两个，中间连一条边，加上限制，就OK了~~这种思想很好~~得好好学~然后就把图建成了下面那样，牛的使用次数也限制成了1。http://acm.sdut.edu.cn/bbs/read.php?tid=1614 阅读全文