网络流问题（可能还有更好的方法）
假设访问第I个猪圈顾客依次为Pi1，Pi2，Pi3，……Pi(J)……
1.先让N个顾客对应N个节点， 
  则在Pi(J-1)和Pi(J)之间连接容量为MAXF(无穷大）的边；(1<=i<=m)
2.源点S到Pi1连接边，
  容量为第I个猪圈中猪的数目，并合并重边（容量相加）；(1<=i<=m)
3.N个节点到汇点T连接边，容量为每个顾客愿意购买的猪的数量。
求最大流，到达汇点T的流量和即为最优解。 

• 我明白啦！感激ing... (43) alcyone 2003-06-06 17:19:30
• 要是所有的顾客拥有的钥匙不能保证打开所有的猪圈,那这样做应该有问题 (29) huicpc21 2006-08-14 10:35:08
• 这样节点岂不是有 1000 * 100 个，不会超时吗？ (68) ImLazy 2008-05-22 15:12:37
  • 明白了，你所说的 Pi(1) 到 Pi(J) 都是包含在 N 个顾客的节点中的。总共就是 N + 2 个节点对吗。 (2) ImLazy 2008-05-22 15:32:52
• Re:请教网络流的做法 (246) Sempr 2008-07-26 18:52:07
• Re:请教网络流的做法 (257) xiamaomi 2009-08-18 09:53:47
  • Re:请教网络流的做法 (22) leon_L 2009-08-18 10:08:59