谁会解？ //升级版 2.0 #P0002. 搭配购买 传统题 50ms 128MiB

题目描述： 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有 n朵云，云朵已经被老板编号为 1,2,3,...,n，并且每朵云都有一个价值，但是商店的老板是个很奇怪的人，他会告诉你一些云朵要搭配起来买才卖，也就是说买一朵云则与这朵云有搭配的云都要买，电脑组的你觉得这礼物实在是太新奇了，但是你的钱是有限的，所以你肯定是想用现有的钱买到尽量多价值的云。

输入格式 第1行输入三个整数，n,m,w表示有 n 朵云，m 个搭配和你现有的钱的数目w。

第2行至 n+1 行，每行有两个整数，c，d，表示第 i 朵云的价钱和价值。

第n+2至 n+1+m 行 ，每行有两个整数 u,v。表示买第u朵云就必须买第v朵云。同理，如果买第v朵就必须买第u朵。

输出格式 一行，表示可以获得的最大价值。

输入数据 1 5 3 10 3 10 3 10 3 10 5 100 10 1 1 3 3 2 4 2 输出数据 1 1

*数据范围与约定： 1≤n,w≤10^100 0≤m≤5×10^100

会解， 说明你达到了L4。