xx酒店的老闆想成為酒店之王，本著這種希望，第一步要將酒店變得人性化。由於很多來住店的旅客有自己喜好的房間色調、陽光等，也有自己所愛的菜，但是該酒店只有p間房間，一天只有固定的q道不同的菜。
有一天來了n個客人，每個客人說出了自己喜歡哪些房間，喜歡哪道菜。但是很不幸，可能做不到讓所有顧客滿意（滿意的條件是住進喜歡的房間，吃到喜歡的菜）。
這裡要怎麼分配，能使最多顧客滿意呢？
網路流的模板題，但是每個顧客要自身建一次點。這樣是為了防止到每個顧客流量不為一。
#include
#include
#include
#include
#define inf 10000000
#define n 100000
using namespace std;
queue qq;
int n,p,q,x,t,cnt,s;
intlast[n],dep[n],cur[n];
struct datae[n];
void add(int
x,int
y,int w)
bool bfs()
}return0;}
int dfs(int u,int maxf)
return ret;
}void dinic()
printf("%d",ans);
}int main()
}s=0; t=n*2+p+q+1;
for (int i=1;i<=n;i++)
add(p+i,p+n+i,1);
for (int i=1;i<=p;i++)
add(0,i,1);
for (int i=1;i<=q;i++)
add(n*2+p+i,t,1);
for (int i=1;i<=n;i++)
}dinic();
}
P1402 酒店之王
題目描述 xx酒店的老闆想成為酒店之王，本著這種希望，第一步要將酒店變得人性化。由於很多來住店的旅客有自己喜好的房間色調 陽光等，也有自己所愛的菜，但是該酒店只有p間房間，一天只有固定的q道不同的菜。有一天來了n個客人，每個客人說出了自己喜歡哪些房間，喜歡哪道菜。但是很不幸，可能做不到讓所有顧客滿意...
洛谷 P1402 酒店之王
題目描述 xx酒店的老闆想成為酒店之王，本著這種希望，第一步要將酒店變得人性化。由於很多來住店的旅客有自己喜好的房間色調 陽光等，也有自己所愛的菜，但是該酒店只有p間房間，一天只有固定的q道不同的菜。有一天來了n個客人，每個客人說出了自己喜歡哪些房間，喜歡哪道菜。但是很不幸，可能做不到讓所有顧客滿意...
洛谷 P1402 酒店之王
題目描述 xx酒店的老闆想成為酒店之王，本著這種希望，第一步要將酒店變得人性化。由於很多來住店的旅客有自己喜好的房間色調 陽光等，也有自己所愛的菜，但是該酒店只有p間房間，一天只有固定的q道不同的菜。有一天來了n個客人，每個客人說出了自己喜歡哪些房間，喜歡哪道菜。但是很不幸，可能做不到讓所有顧客滿意...