- 博客(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
453
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人