2021年3月29日
POJ.3585 Accumulation Degree(树型DP)
摘要： 题目链接：Accumulation Degree 题意：略 思路：利用一次dfs，可求出一点为源点的答案，我们将这一点设为x点，下一步dfs时，可以利用x点的答案推出他所有儿子节点的答案，因为x节点的答案已经知道，然后对于他每一个儿子节点（y），我们上一步dfs求出来他到除了x点以外的节点的答案（即 阅读全文
posted @ 2021-03-29 17:49 xiaodangao 阅读(40) 评论(0) 推荐(0) 编辑