UVA 10779 Collectors Problem(最大流)

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