poj1149 PIGS

 记得某位大牛说过网络流如果建模都是别人告诉你的,那么这个题目就废了。。。ORZ。。
以后关于网络流就只说建模方法吧
题目大意是给你M个猪舍,N个买猪的人,每个人有k把钥匙可以打开k个不同的猪舍,每个人要买一定数量的猪,买完后,此次打开的猪舍里的猪可以相互流动
建立新的源点和汇点,源点指向第一个打开第i个猪笼的人,容量为第i个猪笼的初始值,然后以每个人为节点指向 汇点,容量为买下的猪数量,
人与人相互之间连接一条边,当第i个人选取的第k个猪笼正好被第j个人第一次选取,那么就在第i个人和第j个人之间连接一条边
这样可以保证当第i个人买完猪以后,他所打开的k个笼子之间的猪可以相互流通

你可能感兴趣的:(网络)