動態規劃 luoguP1455 搭配購買

題目

得用並查集儲存 不過就不把並查集放到標題上了

然後就是動態規劃 校內考試腦殘寫的貪心 其實那才是我的真實水平蛤蛤蛤

而且這個題動態規劃其實很簡單 類似揹包吧

**如下

#include

#include
#include
using
namespace
std;
#define in = read()
typedef
long
long ll;
const ll size = 100000 + 1000;
ll n,m,w;
ll c[size],d[size];
ll f[size],father[size];
inline ll read()
while (isdigit(ch))
return num*f;
}ll find(ll x)
inline
void unionn(ll x ,ll y)
int main()
for (int i=1;i<=n;i++)
father[i] = i;
for (int i=1;i<=m;i++)
for(int i=1;i<=n;i++)
printf("%d",f[w]);
}//coyg

洛谷 P1455 搭配購買

給定n件物品 容量為sum的揹包，購買一件物品需要購買它所依賴 的物品，求最大價值 1 並查集 2 tarjan縮點 本文採取第二種方法 將乙個強連通塊縮成乙個點，費用和價值累加，最後揹包dp即可 邊集 原圖 edge i 乙個點是否在棧內 instack i 1或0 新圖 bcc cnt 新節點費...

洛谷P1455 搭配購買

題目 題解 先用並查集維護搭配，然後將多個物品 做01揹包 注 有一些num陣列為空，不能貿然進行unique，會把不為空的相同num刪去，在01迴圈時，特判一下num.v即可 include include include using namespace std const int n 10000...

洛谷P1455 搭配購買

明天就是母親節了，電腦組的小朋友們在忙碌的課業之餘挖空心思想著該送什麼禮物來表達自己的心意呢？聽說在某個 上有賣雲朵的，小朋友們決定一同前往去看看這種神奇的商品，這個店裡有n朵雲，雲朵已經被老闆編號為1，2，3，n,並且每朵雲都有乙個價值，但是商店的老闆是個很奇怪的人，他會告訴你一些雲朵要搭配起來買...