UVA 10779 Collectors Problem(最大流)

題意：現在有包括了Bob在內的N個小朋友，M種遊戲卡片，Bob可以和其他人交換卡片，除了Bob，每個人的交換原則都是隻給出自己擁有大於1的卡片，接受自己沒有的卡片。的問他最後有多少不同的卡片。 N<=10; M<=25; 分析：用n-1個點表示除Bob之外的人，用m個點表示每個物品，再添加源點s和匯點t。從s向每個物品連邊，容量爲Bob擁有該物品的數量，表示Bob原始物品擁有情況。如果Bob以外的

>>阅读原文<<