NOIP刷题记录（搭配购买）

目录

一、题目描述

 二、输入格式

三、输出格式

四、样例输入

五、样例输出

六、AC代码

一、题目描述

商店里有n件商品，编号为：1~n，每件商品有一个价值ci和价钱vi。

商店老板有个奇怪的规定，如果要买某件商品，则与这件商品相搭配的都必须买。

你的钱有限，所以你想用你现有的钱买到的商品价值越大越好。

 二、输入格式

第一行有三个正整数n,m，w分别表示商店里有n件商品，共有m种搭配关系，你有w的钱。

接下来n行，每行两个整数vi,ci表示第i件商品的价钱和价值。

接下来m行，每行两个整数i，j表示要买商品i，必须买商品j，同理，如果买j必须买i。

三、输出格式

一行，表示可以获得的最大价值。

四、样例输入

5 3 10
3 10
3 10
3 10
5 100
10 1
1 3
3 2
4 2

五、样例输出

1