ChasingTheFreeWind

没有上司的舞会 树形dp 用vector建图，找到没有boss的那个点，从这个点开始dfs 而每个点都有两种情况，一是选择这个点取得的最大值和不选取得最大值，dp[i][1]表示选择这个点时的最大值， dp[i][0]表示不选这个点取得最大值，方程式为 dp[x][0]+=max(dp[i][1],dp[i][0]);dp[x][1]+=dp[i][0]; #include <iostream> #include <cstdio> #include <vector> #