摘要：
换根dp的通法：1.第一次扫描时，任选一个点为根，在“有根树”上执行一次树形DP，也就在回溯时发生的，自底向上的状态转移。 2.第二次扫描时,从刚才选出的根出发，对整棵树执行一次dfs，在每次递归前进行自上向下的推导，计算出换根后的解。 例题POJ3585 Accumulation Degree d 阅读全文
摘要：
"题目链接" 满分做法: 将正反两面连边，发现如果一个连通块的变数 =n条时，那么这个连通块一定能满足保证每个面值都能够被提供至少一次。如果它是一棵树，无论怎么调整，都会漏掉一个面值无法打出。 于是最后询问的就是一个线段中是否包含一个完整的限制线段（他的起点为一棵树中编号最小的，终点为最大的），这个 阅读全文