关于搭配购买的近10条评论(全部评论)
审题要仔细，读入要注意 APWTMECRD 2017-11-03 09:43 10楼
为什么不T @@@ 2017-11-03 09:00 9楼
背包加并查集一遍过 O(1) 2016-11-09 12:59 8楼
论数组开重的后果…… open the window 2016-09-16 09:00 7楼
回复 @星魂 : [size=56] 我想静静❤ [/size] SOBER GOOD BOY 2016-04-29 11:46 6楼
考试醉了，这么简单 Go灬Fire 2016-03-30 10:17 5楼
GOOD BOY SOBER GOOD BOY 2016-03-30 10:04 4楼
并查集+背包水墨青花 2016-03-28 16:52 3楼
考完发现没写路径压缩以为会T来着，结果不写就能过。。。 liu_runda 2016-03-28 06:16 2楼
考试的时候被这道题吓傻了。。。 Sky_miner 2016-03-27 16:14 1楼

1571. 搭配购买

★☆ 输入文件：buy.in 输出文件：buy.out 简单对比
时间限制：1 s 内存限制：256 MiB

$Joe$ 觉得云朵很美，决定去山上的商店买一些云朵，商店里有 $n$ 朵云，云朵被编号为 $1,2，……n$，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买，但是 $Joe$ 的钱有限，所以他希望买的价值越多越好。

第 $1$ 行 $n，m，w$ 表示 $n$ 朵云，$m$ 个搭配，$Joe$ 有 $w$ 的钱。

第 $2 \sim n+1$行，每行 $c_i，d_i$ 表示 $i$ 朵云的价钱和价值。

第 $n+2 \sim n+1+m$ 行，每行 $u_i、v_i$ 表示买 $u_i$ 必须买 $v_i$，同理，如果买 $v_i$ 就必须买 $u_i$。

一行，表示可以获得的最大价值。

$30\%$ 的数据满足：$n \leq 100$；

$50\%$ 的数据满足：$n \leq 1000,m \leq 100,w \leq 10000$；

$100\%$ 的数据满足：$n \leq 10000,0 \leq m \leq 5000,w \leq 10000$。