kada~boom
2020-09-04 21:41 南京邮电大学 Java
关注
第一题数学公式可以ac
(N^2)!/(a!*b!*c!*d!)
阶乘就用递归写的
第二题的思路是
先找到树里的所有叶子节点，遍历做下面的事；
从叶子节点跟着before一路找到最顶端的根节点，维护一个deletelist，把要删除的节点放进去；
然后遍历这棵树，如果一个节点不在deletelist中，而这个节点的before节点在deletelist中，那么count++,最后count就是森林中树的个数；
在叶子节点的遍历中找count的最大值就是答案；
不知道这个思路哪里有问题啊-。-样例能过，只拿了10%；
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
查看16道真题和解析 09-14 19:50
清华大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何？ #
172651次浏览 1011人参与
# 2022毕业即失业取暖地 #
115355次浏览 702人参与
# 360集团校招 #
19909次浏览 151人参与
# 你实习是赚钱了还是亏钱了？ #
27946次浏览 232人参与
# 毕业论文进行时 #
5665次浏览 78人参与
# 用一句话形容你的团队氛围 #
17212次浏览 176人参与
# 京东开奖 #
461699次浏览 2549人参与
# 哪些公司校招卡第一学历 #
219246次浏览 775人参与
# 我来点评面试官 #
15021次浏览 109人参与
# 联影医疗求职进展汇总 #
5011次浏览 23人参与
# 嵌入式岗知多少 #
57887次浏览 548人参与
# 面对逼签的应对技巧 #
5922次浏览 30人参与
# 今年秋招是回暖还是遇冷 #
28748次浏览 181人参与
# 扒一扒那些奇葩实习经历 #
125812次浏览 1096人参与
# 三一集团提前批进度交流 #
41639次浏览 229人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
41301次浏览 377人参与
# 秋招开始捡漏了吗 #
74282次浏览 528人参与
# 阿里云工作体验 #
33610次浏览 108人参与
# 找实习你看重大厂光环还是业务方向 #
40740次浏览 163人参与
# 找工作八股要背到什么程度？ #
16553次浏览 238人参与
# 你的领导最像哪种动物，为什么? #
25982次浏览 136人参与