Problem 3686 --搭配购买(buy)

3686: 搭配购买(buy)

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 并查集

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<=1,000;m<=100;w<=1,000 

 100%的数据保证:n<=10,000;0<=m<=5000;w<=10,000 

推荐代码 查看3686 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$207 $ms] 听说名字这么长就不会挨打了?!! 862632 2022-06-02 19:11:53
内存最少[$2332 $KB] 听说名字这么长就不会挨打了?!! 862632 2022-06-02 19:11:53
第一AC 听说名字这么长就不会挨打了?!! 862632 2022-06-02 19:11:53
第一挑战 听说名字这么长就不会挨打了?!! 862631 2022-06-02 19:05:04

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛