因為乙個物品是有兩種狀態的。a，b。買了a才能在買a的基礎上買b。
我們可以把費用拆成兩種。
第乙個為f(a)，第二個為f(b)-f(a)。這樣的話買兩個的時候就不會多算了。
然後按照最大權閉合子圖建圖即可。
ac**：
#pragma gcc optimize("-ofast","-funroll-all-loops")
#include
#define int long long
using namespace std;
const
int inf=
0x3f3f3f3f3f3f3f3f
;const
int n=
2e4+
10,m=
2e6+10;
int n,m,s,t,h[n]
,a,b,c,res;
int head[n]
,nex[m]
,to[m]
,w[m]
,tot=1;
inline
void
ade(
int a,
int b,
int c)
inline
void
add(
int a,
int b,
int c)
inline
intbfs()
return h[t];}
intdfs
(int x,
int f)}if
(!fl) h[x]=-
1;return fl;
}inline
intdinic()
inline
intf
(int x)
inline
intcalc
(int l,
int r)
signed
main()
for(
int i=
1,a,b,c;i<=m;i++
) cout
;return0;
}/*2 21 10 -2 3 -5
1 10 2 3 5
2 1 2
1 2 1
*/
逛超市有感
逛超市有感 代騰飛 2008年6月21日 於成都 買下幾盒牛奶正要離開 卻見店員遲遲不肯給乙個口袋 於是雙眼盯著店員抒發自己不滿的情懷 對店員說 你讓我怎麼離開，難道要我抱著這些牛奶走開，怎麼不給我乙個塑料口袋？只見店員也趾高氣昂地說 現在沒有免費的口袋，要的話就再拿2毛來，不然就自己準備口袋，新的...
ccf2023年6月第5題喬喬和牛牛逛超市 100
題目 這道題設計到了最大權閉合子圖，求最小割時又涉及到了網路流問題，先看了以前的離散數學，然後看了這篇部落格 對於求解網路流反向邊的作用可以參考這兩篇部落格 最大流 edmond karp演算法 簡單來說，跟回溯類似吧，彌補最優解。最後寫題時，看了幾篇部落格，總體思想都是一樣的，相對來說，這篇部落格...
牛牛的超市
牛牛最近在家閒的無聊，所以決定在家開乙個小超市，為了方便賣東西，牛牛發明了一種用來兌換東西的新型貨幣，牛牛給這種新型貨幣起了個名字叫牛幣，現在牛牛有n n 50 種不同的幣值，其中幣值為 value value 50 的有 w w 20 個，現在牛妹來到牛牛的超市買東西，牛妹有 x x 100 元牛...