POJ 2378 Tree Cutting——树形dp

题意：给定一棵树，如今要求删除一个点，使得删除这个点后获得的每一个子树的节点数都少于总结点数的一半，并输出这个点，多个的话按从小到大的顺序所有输出ios 思路：相似于找数的重心spa #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int

>>阅读原文<<