都不知道怎麼分類了。
大概要求一個樹中以某個結點為根的子樹結點個數,還有兒子結點中以兒子結點為根的子樹結點個數的最大值,用遞歸得到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<