- 博客(1)
- 收藏
- 关注
RSS订阅原创 程序设计天梯赛个人题解 L2-030-1 冰岛人
穷举a的所有祖先的同时,对于a的每个祖先都再穷举b的所有祖先.若任意一位相同,且在a或b的五代内,则说明二人有五代内公共祖先. 若两人当前查询到的祖先辈分都大于5,即使相同也不会有影响,只有任意一方祖先在五代内才会是有效的判断,而查询到祖先辈分大于5说明小于等于4的都已经判断过了.所以这种情况我们选择直接通过检查.(不跳过这种情况会导致最后一个数据超时)也就是说,若a,b有共同的祖宗c,即使c是a的第5w辈祖宗,却是b的祖父,则ab不可以.c必须比任何一位的曾祖父辈分大才算"五代内无公共祖先"
2024-01-24 01:35:07
674
1
（源码）基于C++的图书管理系统（大作业）源码资源
简易的图书管理系统(C++)实现 来自于IMU的AyeeMinerva 这个项目的开源协议基于Apache License 2.0. 使用和修改该项目必须标明出自原作者且包含版权声明,遵循LICENSE开源协议
p.s.现在此项目居然在优快云隔壁挂19.9。本人看不下去故自己上架
IMU的小学期实践大作业
2024-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人