第一题数学公式可以ac (N^2)!/(a!*b!*c!*d!) 阶乘就用递归写的 第二题的思路是 先找到树里的所有叶子节点,遍历做下面的事; 从叶子节点跟着before一路找到最顶端的根节点,维护一个deletelist,把要删除的节点放进去; 然后遍历这棵树,如果一个节点不在deletelist中,而这个节点的before节点在deletelist中,那么count++,最后count就是森林中树的个数; 在叶子节点的遍历中找count的最大值就是答案; 不知道这个思路哪里有问题啊-。-样例能过,只拿了10%;
牛客网
牛客企业服务