UVA ~ 1218 ~ Perfect Service （樹形dp，最小支配集）

題意 補充 本題是多組輸入輸出，每組先輸入N，然後輸入N-1條邊，然後在輸入一個flag，flag=-1表示結束。 d p [ u ] [ 2 ] = m i n ( d p [ u ] [ 2 ] , d p [ u ] [ 1 ] − d p [ v ] [ 2 ] + d p [ v ] [ 0 ] ) ; dp[u][2] = min(dp[u][2], dp[u][1] - dp[v][

>>阅读原文<<