摘要： 1 /* 2 题目大意：给一棵n个节点的树，求任意三个点两两无直系亲属关系的种数。 3 可以求反方向的，对于每个节点i使他选,他的一个子树中选一个，再在剩余的任意选一个。 4 */ 5 #pragma comment(linker, "/STACK:16777216") 6 #include 7... 阅读全文

摘要： 1 /* 2 根据先后关系，可以建立一棵树 3 dp[i][j]表示第i个节点选j个的最大值 4 dp[i][j]=max(sigma(dp[c[i][ki]])) 5 sigma(dp[c[i][ki]])表示从i的儿子节点中一共选取j个点的最大值 6 */ 7 /*#includ... 阅读全文