搭配购买~并查集+dp

题目描述

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

输入格式

输出格式

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

输入样例

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

输出样例

1

说明/提示

AC Code

#include <iostream>
using namespace std;
const int maxn = 10001;
int a[maxn] = {
   0},b[maxn] = {
   0},c[maxn] = {
   0},f[maxn] = {
   0};
int findc(int x){
   
	if(x == c[x]