wodasini的专栏

Problem #2182：EOJ 2182 Dining 题目大意：老题了。食物，饮料分配给奶牛，每头牛有他爱吃和不爱吃的。求怎么匹配能让更多牛满足。 思路：1、只要熟悉网络流就应该会想到一个 S-水-牛-饭-T 一类的建图。每条边权值为1，类似于二分图匹配，然后高高兴兴地跑了一遍最大流。然后错了。         2、然后你就开始想这是怎么回事，在草稿纸上开始画起了图。S——A1——B1——C...