joe - 信奥网|信息学奥赛

joe

暂无介绍

2推荐

522浏览

信息学奥赛一本通T1387：并查集搭配购买

【题目描述】Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。【输入】第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2~n+1行，每行ci，di表示i朵云的价钱和价值。第n+2~n+1

0
轩爸发布于 2020-05-16 10:20

信息学奥赛一本通T1387：并查集搭配购买

相关标签

推荐用户

信息学奥赛一本通T1387：并查集 搭配购买

相关标签

推荐用户

信息学奥赛一本通T1387：并查集搭配购买