| 题目名称 | 1571. 搭配购买 |
|---|---|
| 输入输出 | buy.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2014-03-30加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：119， 提交：234， 通过率：50.85% | ||||
 半汪 |
100 | 0.175 s | 0.19 MiB | C++ |
 leon |
100 | 0.194 s | 0.52 MiB | C++ |
 Dissolute丶Tokgo |
100 | 0.201 s | 0.52 MiB | C++ |
 槿柒 |
100 | 0.205 s | 0.21 MiB | C++ |
 Sky_miner |
100 | 0.205 s | 0.44 MiB | C++ |
 诺亚 |
100 | 0.206 s | 0.44 MiB | C++ |
 【离开·再见】星裔·自由蒂兰 |
100 | 0.207 s | 0.19 MiB | C++ |
|
【离开·再见】星裔·自由蒂兰 |
100 | 0.211 s | 0.19 MiB | C++ |
|
【离开·再见】星裔·自由蒂兰 |
100 | 0.214 s | 0.19 MiB | C++ |
 LOSER |
100 | 0.221 s | 0.19 MiB | C++ |
| 关于 搭配购买 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
审题要仔细，读入要注意
| ||||
|
为什么不T
| ||||
|
背包加并查集一遍过
| ||||
|
论数组开重的后果……
| ||||
 SOBER GOOD BOY
2016-04-29 11:46
6楼
| ||||
|
考试醉了，这么简单
| ||||
|
GOOD BOY
SOBER GOOD BOY
2016-03-30 10:04
4楼
| ||||
|
并查集+背包
| ||||
|
考完发现没写路径压缩以为会T来着，结果不写就能过。。。
| ||||
|
考试的时候被这道题吓傻了。。。
| ||||
APWTMECRD
@@@
O(1)
open the window
Go灬Fire
水墨青花
liu_runda【题目描述】
Joe觉得云朵很美，决定去山上的商店买一些云朵，商店里有n朵云，云朵被编号为1,2，……n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买，但是Joe的钱有限，所以他希望买的价值越多越好。
【输入格式】
第1行n，m，w表示n朵云，m个搭配，Joe有w的钱。
第2至n+1行，每行ci，di表示i朵云的价钱和价值。
第n+2至n+1+m行，每行ui、vi表示买ui必须买vi，同理，如果买vi就必须买ui。
【输出格式】
一行，表示可以获得的最大价值
【样例输入】
5 3 10 3 10 3 10 3 10 5 100 10 1 1 3 3 2 4 2
【样例输出】
1
【数据范围与约定】
30%的数据满足：n<=100；
50%的数据满足：n<=1000,m<=100,w<=10000；
100%的数据满足：n<=10000,0<=m<=5000,w<=10000。