风云

摘要： 简单的树形dp，dp[i][0]表示不选i节点以i为根的子树获得的最大值。既然根节点不选，那么子节点只能选一个，否则无法保证连通。根节点若选的话则把所有状态值为正的节点都选了既为最优值View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 1005 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 int dir[4][2]={0,1,0,-1,1,0,-1,0}; 9 int head[N],t;10 struct edge11 {12 in 阅读全文