Joe 觉得云朵很美，决定去山上的商店买一些云朵。商店里有 n 朵云，云朵被编号为 1， 2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好， 所以买一朵云则与这朵云有搭配的云都要买。
但是 Joe 的钱有限，所以他希望买的价值越多越好。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $1$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 并查集 |
Joe 觉得云朵很美，决定去山上的商店买一些云朵。商店里有 n 朵云，云朵被编号为 1， 2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好， 所以买一朵云则与这朵云有搭配的云都要买。
但是 Joe 的钱有限，所以他希望买的价值越多越好。
第 1 行 n，m，w，表示 n 朵云，m 个搭配，Joe 有 w 的钱。
第 2~n+1 行，每行 ci，di 表示 i 朵云的价钱和价值。
第 n+2~n+1+m 行，每行 ui，vi，表示买 ui 就必须买 vi，同理，如果买 vi 就必须买 ui。
5 3 10
3 10
3 10
3 10
5 100
10 1
1 3
3 2
4 2
1
30%的数据保证：n<=100
50%的数据保证：n<=1,000；m<=100；w<=1,000
100%的数据保证：n<=10,000；0<=m<=5000；w<=10,000
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$207 $ms] | 听说名字这么长就不会挨打了？！！ | 862632 | 2022-06-02 19:11:53 |
| 内存最少[$2332 $KB] | 听说名字这么长就不会挨打了？！！ | 862632 | 2022-06-02 19:11:53 |
| 第一AC | 听说名字这么长就不会挨打了？！！ | 862632 | 2022-06-02 19:11:53 |
| 第一挑战 | 听说名字这么长就不会挨打了？！！ | 862631 | 2022-06-02 19:05:04 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|