题面描述
有n个人(1<=n<=1000)。每个人有一个重量wi(1<=wi<=1000)和一个魅力值bi(1<=bi<=10^6)。 n个人之间有m(1<=m<=min(n*(n-1)/2, 10^5))个关系。第i个关系由两个数字xi和yi组成，表示第xi个人和第yi个人是朋友，朋友关系是双向的。 已知若a和b是朋友，b和c是朋友，则a和c是朋友。 现在Mehrdad要邀请一些人来到派对，使这些人的重量总和不超过wi(1<=wi<=1000)，且魅力值总和尽量大。同一个朋友圈里的人，只能邀请其中的一个人，或者全部人，或者一个人也不邀请。
输入格式
第一行，三个整数n,m,w 第二行，n个整数w1,w2,...,wn 第三行，n个整数b1,b2,...,bn 接下来m行，每行表示一个关系，第i行有两个整数xi和yi。每一组朋友关系都是不同的。
输出格式
一行，表示最大的魅力值总和。
样例输入
3 1 5
3 2 5
2 4 2
1 2
样例输出
6
题解
很简单的一类背包问题，也就是所谓依赖背包。我们只需要将同一个关系中所有可能出现的值全部记录在一个并查集里再做dp就可以了。
