【20181030T1】排列树【树形结构+组合数】 题面 【正解】 一眼找规律 ……**这东西有啥规律啊 哎好像根节点是最小的 好像可以组合数分配子树大小,子树内部…… 可以递归啊! 乱搞一顿就好啦 过了大样例 复杂度(O(N)) 切完T2后T3水了一下,回来写了个(O(N!))和T2同时对拍,没啥问题 检查了一下long long,没毛病 造了个1e6的菊花图,没爆 造了个1e6的链,然后爆栈了?????? 后来想了一下,1e6的树很常见,应该不会卡 然后交了就A了 代码