首页 > TAG信息列表 > Crisis
UVA12186 工人的请愿书 Another Crisis （树形DP）
dp[i]表示要让i向上级发请愿书，最少需要多少个工人递交请愿书，因为要取前T%最小的，所以还要将i的子节点排序（这里用vector实现），取前c个最小的作为dp[i]的值。 这里用dfs可以省去dp数组，用返回值的方式实现。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #includeUVA12186 工人的请愿书 Another Crisis （树形DP）
dp[i]表示要让i向上级发请愿书，最少需要多少个工人递交请愿书，因为要取前T%最小的，所以还要将i的子节点排序（这里用vector实现），取前c个最小的作为dp[i]的值。 这里用dfs可以省去dp数组，用返回值的方式实现。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include