限制可以看成圖狀結構，每個任務的對物品數量的影響可以看成權值，只不過這個權值用乙個五元組來表示。
那麼題意要求的就是最大權閉合子圖，網路流經典應用。
1 #include2 #include3 #include4 #include5 #include6 #include7#define inf 100000000000000000
8using
namespace
std;
9 typedef long
long
ll;10
struct
edgea[100001
];14
int n,m,k,u,v,vs,vt,tot=1,dep[100001],anss[10],head[100001
];15 ll ans=0,tmp,sum=0,cnt=0;16
char op[10
];17 queueq;
18void add(int u,int
v,ll w)
24bool
bfs()39}
40}41return
false;42
}43 ll dfs(int
u,ll num)58}
59}60if(num>0)dep[u]=-1;61
return
ans;62}
63int
main()
76if(tmp<0
)else84}
85for(int i=1;i<=m;i++)
90while
(bfs())
93 ans-=cnt-sum;
94for(int i=k;i;i--)
98for(int i=1;i<=k;i++)printf("
%d "
,anss[i]);
99return0;
100 }
xsy1531 北京集訓2016 魔法遊戲
orz sjk 有一棵樹，兩個人每個節點上有乙個權值，兩個人輪流選擇乙個根節點將其權值 k 除以 2,k 1 若除到 0 就刪去此根節點，它的兒子變成新根節點，刪掉最後乙個點贏。求先手還是後手必勝。首先考慮一些只有乙個根節點的樹，如果以二進位制角度看，每次除以 2,k 1 的數相當於拿掉一些二進位制...
（2016北京集訓十二） xsy1542 瘋狂求導
這題看起來很難。但是實際上並沒有想象中的那麼難 第一眼看上去不會求導公式怎麼辦？不要緊，題目背景非常良心的給出了題目中的導數計算公式 求完導合併同類項很噁心怎麼辦？不要緊，樣例解釋說明了不需要合併同類項 然後有許多人因為這個爆 了 一看這種題目形式明顯就是大資料結構，外面的序列明顯線段樹維護，次數也...
2016北京集訓 陣列
portal broken qwq 給你乙個陣列，每個元素有乙個顏色，要求支援兩種操作 1 修改某個元素的顏色 2 詢問這個陣列有多少個自取件內沒有重複的顏色 資料範圍 n 10 5,m 2n 顏色大小在 1 sim n 之間 這題。本來應該是乙個樹套樹題 但是為什麼一定要用樹套樹呢對吧qwq 首先...