摘要：
题意：有N头牛，F种食物，D种饮料，每头牛有自己喜欢的食物和饮料，每种食物/饮料只能被一头牛享用，每头牛只能享用一种饮料和一种食物，求最后能有几头牛享用到自己喜欢的食物或饮料。解法：很容易想到建图方法，食物放左边，饮料放右边，牛放中间，然后按照给定的关系连边，但这里需要对牛拆点，如果不拆的话，比如有这样的两条链，s->食物1->牛1->饮料1->t,s->食物2->牛1->饮料2->t，这两条路都会被增广，从而出现错误，因为建图的时候并没有限制“每头牛只能享用一种饮料和一种食物”这个条件，拆点之后就有了限制。。。 1 #include<cs 阅读全文
