摘要：
通道题意：给出一棵树，根节点是1,要求根据以下要求选择最多的节点：①不能选择1②若选择当前节点，那么该节点的父节点和儿子都不能选择。③若某节点的某一个儿子节点被选择，那么该节点的其他儿子不能被选择样例分析图：思路：用dp[u][2]表示u节点是否被选择的最大值，则dp[u][1]=sum{dp[v]... 阅读全文
摘要：
通道题意：边权树，有m个点是危险的，现在想将树分成m块使得每块中恰好只有一个危险的点，问最小的花费是多少思路：dp[i][0|1以i节点为根节点的子树中，i所在的连通块中没有（有）危险节点的最小花费；如果i是叶子节点：如果i为危险点dp[i][0] = inf，dp[i][1]= 0；否则dp[i]... 阅读全文
摘要：
通道题意：一棵树上有K个黑色节点，剩余节点都为白色，将其划分成K个子树，使得每棵树上都只有1个黑色节点，共有多少种划分方案思路：dp[i][0]和dp[i][1]分别表示i子树所在联通块不存在黑节点和已经存在一个黑节点的方案数代码：#include#include#include#include#i... 阅读全文