给出一个树，求删除一个点后，他的子树最大节点数的最小值。有点绕啊，，，~~
从第一个点进行DFS，求出每个节点除了递归的上层之外的叶子的子树最大节点数m，递归的过程中求出联通本身的节点数k，则该节点的最大子树就是max(m,n-k);有点像dp.
阅读背景：
poj 3107(图经典的DFS+回溯)
来源：互联网
分享到：
