热门
最新
红包
立Flag
投票
同城
我的
发布
《【蓝桥杯集训·每日一题】AcWing 1249. 亲戚》
如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。以下 Q 行有 Q 个询问，每行为 ci,di ，表示询问 ci 和 di 是否为亲戚。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。对于每个询问 ci,di，输出一行：若 ci 和 di 为亲戚，则输出。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。或许你并不知道，你的某个朋友是你的亲戚。
——来自博客 https://blog.csdn.net/dzk666123/article/details/129147139
你学会了吗？(单选)
3 人已经参与 已结束
学会了
1人
学废了
1人
学毁了
1人
学烩了
0人
学沸了
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
下一条：
我觉得学习软件需要一定的灵活性。
