关联数&产生数(广搜版)

【题目描述】

关联数：给定一个数字x，然后给出 k 对关联关系，数字x可以通过给定的关系变换成另一个数字 
现在请问包括给定数字本身x，通过 直接 或者 间接 最多可以变换出多少种不同的数字，并按照从小到大的顺序输出。

产生数：给出一个整数 n（n<=2000）和 k 个变换规则（k≤15）。 
规则：  
① 1个数字可以变换成另 1 个数字；  
② 规则中，右边的数字不能为零。  
求经过任意次的变换（0 次或多次），能产生出多少个不同的整数。仅要求输出不同整 数个数。  

【输入输出样例】

关联数{

输入：

5 6
1 3
3 9
5 1
1 9
7 12
12 6

输出：

1 3 5 9

}

产生数{

 输入：

234 
2 
2 5 
3 6 

 输出：

4

}

 

【源代码】

关联数：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstri