有一些饮料和食物,每种一个,每个客人喜欢一些饮料和一些食物,每个客人可以选择一种饮料和一种食物,问最多能够同时满足多少个客人同时拥有饮料和食物. 这样的,源点连接饮料,汇点连接食物,中间人分别连接饮料和食物. 然后这样直接跑最大流.....是错的. 因为没有保证每个人只拿一种饮料和一种食物. 还需要对每个人拆点,保证每人所拥有的饮料和食物都不超过1,最终最大流就是最多能够满足条件的人数了. 召唤代码君: #include <iostream> #include <cstdio> #…