都不知道怎么分类了。
大概要求一个树中以某个结点为根的子树结点个数,还有儿子结点中以儿子结点为根的子树结点个数的最大值,用递归得到n[i],以i为根节点的子树结点个数
#include#include #include #include #include #include #include using namespace std; #define scan(a) scanf("%d",&(a)) #define M(a) memset((a),0,sizeof((a))) vector g[22222]; int n[22222]; int n_max[22222]; int T; int num; void input() { M(n); M(n_max); for(int i=0;i<22222;i++) g[i].clear(); scan(num); int tmp1,tmp2; for(int i=0;i maxin_i) { minn=maxin_i; mindex=i; } } cout<