记录编号	469409	评测结果	AAAAAAAAAA
题目名称	搭配购买	最终得分	100
用户昵称	@@@	是否通过	通过
代码语言	C++	运行时间	0.372 s
提交时间	2017-11-03 08:57:58	内存使用	0.47 MiB

#include <cstdio>
#include <iostream>
#include <vector>
using namespace std;

int n,m,w;
int c[10005],d[10005],u,v;
int b[10005];
int f[10050];
int find(int x)
{
	
	if (b[x] == x)
	{
		return x;
		/* code */
	}
	return b[x] = find(b[x]);
}
int main(int argc, char const *argv[])
{

	freopen("buy.in","r",stdin);
	freopen("buy.out","w",stdout);
	scanf("%d%d%d",&n ,&m,&w);
	for(int i = 1;i <= n;i++)
	{
		scanf("%d%d",&c[i],&d[i]);
		b[i] = i;
	}
	for(int i = 1;i <= m;i++)
	{
		scanf("%d%d",&u,&v);
 		b[find(v)] = find(u);
	}
	for(int i = 1;i <= n;i++)
	{
		int t = find(i);
		if(t != i)
		{
			c[t] += c[i];
			d[t] += d[i];
			c[i] = d[i] = 0;
		}
	}
	for (int i = 1; i <= n; ++i)
	{
		for(int j = w;j >= c[i];j--)
		{
			
			f[j] = max(f[j],f[j-c[i]]+d[i]);
		}
		/* code */
	}
	cout << f[w] << endl;
	return  0;
}