事这样的，我在考场上码的暴力加剪枝艹过去了，所以来求一个最坏复杂度和 hack 数据

思路是枚举 $p_1$ 代表的节点（下文称这个点为根），儿子的排序就是按儿子子树的 ans 暴力排序。剪枝就是只用儿子叶子最多的节点来当根

代码