UVA 10779 Collectors Problem(最大流)

题意：现在有包括了Bob在内的N个小朋友，M种游戏卡片，Bob可以和其他人交换卡片，除了Bob，每个人的交换原则都是只给出自己拥有大于1的卡片，接受自己没有的卡片。的问他最后有多少不同的卡片。 N<=10; M<=25; 分析：用n-1个点表示除Bob之外的人，用m个点表示每个物品，再添加源点s和汇点t。从s向每个物品连边，容量为Bob拥有该物品的数量，表示Bob原始物品拥有情况。如果Bob以外的

>>阅读原文<<