【网络流-最大流-Dinic-建模】POJ3281 Dining:Pascal 解法
传送门:POJ3281【题目大意】有N头奶牛,每一头都有自己喜欢的食物和饮料,且它们只吃自己喜欢的东西。每头牛只能选一个食物与一个饮料现在有F种食物,D种饮料,求最多能够同时满足几头奶牛的需求。【输入格式】第一行N,F,D。N代表牛的数量;F代表食物的数量;D代表饮料的数量接下来2..N+1行:每行前两个数:F[I]与D[I]代表这头牛喜欢食物与饮料的种类数,接下来F+D行代表
原创
2014-12-20 11:42:39 ·
258 阅读 ·
0 评论