题目链接:点击打开链接 题目大意:有n个人.各自管理不同的人,问有多少人管理k个人. 思路:先记录每一个人的直接上级.然后模拟路径压缩的过程进行计数求和. #include<stdio.h> #include<string.h> int p[105],sum[105]; void init() { int i; for(i=0;i<105;i++) { p[i]=i; sum[i]=1; } } void findroot(int x) { int r=x; while(r!…