U388982 MC的二叉树【升级版】

题目背景

有点$dp$、$dfs$和$bfs$的思想。但不多。

题目描述

小明有$n$个树,树有叶子,但可以移动叶子,请问,怎样移动叶子才会使树木最多?怎样移动叶子才会使树木最少?(根节点会重叠融合,变成一个)。

输入格式

共三行。第一行一个数$n$,第二行$n$个数$a$,表示树上木头的数量。第三行$n$个数$b$,表示书上的叶子的数量。

输出格式

两个数,第一个数表示最多的树木,第二个数表示最少的树木。

说明/提示

0