摘要:
1389算个简单的树形DP吧 不知道是不是数据太水 竟然一A了就是对于当前节点有没有被选中就行选最优 有没有被选中的意思是有没有与它相连的边被选中 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 10001010 vectord[N];11 int dp[N][3],g;12 struct node13 {14 int u,v;15 }p[N];16 int dfs(int u,int v,int f)17 {... 阅读全文