摘要： http://acm.timus.ru/problem.aspx?space=1&num=1371树形DP 不过一遍DFS 就能可以需要注意的 是 N=50000 时 需要用 long long 或者 unsigned int还有超栈的话 需要 自己可一个较大的栈区代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<queue>#include<map>#includ 阅读全文