题目名称	1670. 机器人搬运
输入输出	`robots.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	→震世逆空波→ 于2014-07-04加入
开放分组	全部用户
提交状态
分类标签	并查集分组背包
	分享题解

通过：32，提交：69，通过率：46.38%
syzhaoss	100	0.000 s	0.00 MiB	C++
锝镆氪锂铽	100	0.000 s	0.00 MiB	C++
00000	100	0.000 s	0.00 MiB	C++
┭┮﹏┭┮	100	0.000 s	0.00 MiB	C++
wow草原	100	0.003 s	1.25 MiB	C++
TARDIS	100	0.016 s	4.26 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.022 s	8.78 MiB	C++
Arrow	100	0.029 s	0.34 MiB	C++
pedro6521	100	0.031 s	0.85 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.031 s	11.71 MiB	C++

关于机器人搬运的近10条评论(全部评论)
#include<bits/stdc++.h> using namespace std; int main(){ cout<<" 矛盾之土"<<endl; cout<<"此游戏由lcz111制作版权所有，盗版必究？？？"<<endl; int C1,C2; int w1=0,w2=0; cout<<"请玩家A，B选择部落：1.工匠部落（攻击+3，防御+0.5，速度+0.5,人数+20）"<<endl; cout<<"请玩家A，B选择部落：2.巨人部落（攻击+3，血量+20，速度-0.5）"<<endl; cout<<"请玩家A，B选择部落：3.小人部落（攻击-1，人数+150，速度+1，血量-5）"<<endl; 回复 @Alfal : iiiii 2019-06-19 19:36 4楼
敲着自己都迷茫了... Deacep 2019-06-18 20:37 3楼
第一次交直接无脑dfs搞联通块忘了可能有环了身败名裂.... sxysxy 2016-11-06 20:55 2楼
回复 @cstdio : Oh，God。只是题目不一样 →震世逆空波→ 2014-07-11 16:57 1楼

1670. 机器人搬运

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

【题目描述】

Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~

机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。

它们到了一个仓库，里面有n个物品，每个物品都有一个价值Pi和重量Wi，但是有些物品放在一起会爆炸，并且爆炸具有传递性（a和b会爆炸、b和c会爆炸则a和c会爆炸）。机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备，于是它们想知道在能力范围内，它们最多可以拿多少价值的物品。

你能帮助它们吗？

【输入格式】

每组测试数据第1行为n,Wmax,k(0<=n,Wmax,k<=1000)

接下来n行，为每个物品的Pi,Wi(0<=Pi<=1000,1<=Wi<=10,均为整数)

再接下来k行，每行2个数字a，b表示a和b会发生爆炸

【输出格式】

只有一个整数，表示最大可能的价值。

【样例输入】

【样例输出】