【正解】
一眼找规律
……**这东西有啥规律啊
哎好像根节点是最小的
好像可以组合数分配子树大小，子树内部……
可以递归啊！
乱搞一顿就好啦
过了大样例
复杂度\(O(N)\)
切完T2后T3水了一下，回来写了个\(O(N!)\)和T2同时对拍，没啥问题
检查了一下long long，没毛病
造了个1e6的菊花图，没爆
造了个1e6的链，然后爆栈了？？？？？？
后来想了一下，1e6的树很常见，应该不会卡
然后交了就A了
本文共 262 字，大约阅读时间需要 1 分钟。
【正解】
一眼找规律
……**这东西有啥规律啊
哎好像根节点是最小的
好像可以组合数分配子树大小，子树内部……
可以递归啊！
乱搞一顿就好啦
过了大样例
复杂度\(O(N)\)
切完T2后T3水了一下，回来写了个\(O(N!)\)和T2同时对拍，没啥问题
检查了一下long long，没毛病
造了个1e6的菊花图，没爆
造了个1e6的链，然后爆栈了？？？？？？
后来想了一下，1e6的树很常见，应该不会卡
然后交了就A了
转载于:https://www.cnblogs.com/lstoi/p/9876911.html