题意：
看白书
要点：
白书上写的还是很清楚的，通过递归进行动态规划，vector还真是好用，暑假的时候学一下。
#include#include #include #include #include #define maxn 100005using namespace std;int n, T;vector son[maxn];int dp(int x){ if (son[x].empty()) return 1; int k = son[x].size(); vector d; for (int i = 0; i < k; i++) d.push_back(dp(son[x][i]));//d表示x的子结点需要的工人签字数 sort(d.begin(), d.end()); int ans = 0; int c = (k*T-1)/100 + 1; //消除浮点误差 for (int i = 0; i < c; i++)//每次找它的前c个 ans += d[i]; return ans;}int main(){ int x; while (scanf("%d%d",&n,&T)==2) { if (n == 0 && T == 0) break; for (int i = 0; i <= maxn; i++)//每次都要清空vector数组 son[i].clear(); for (int i = 1; i <= n; i++) { scanf("%d", &x); son[x].push_back(i);//son[i]为结点i的子节点列表 } printf("%d\n", dp(0)); } return 0;}