题意从一个\(n\)个结点的有向无环图里选出\(n-1\)条边，构成一棵树，且除根节点以外的点的儿子个数的最大值最小。输出满足题意的节点的父亲，要求字典序最小。思路我们肯定要先把最小值求出来。很容易看出是拆点+二分答案求解，这里要注意的是拆完的两个点是不用连起来的，将