躺平了的莲雾很喜欢拱白菜

分类

/ 注册

全部文章（共1篇）

题解 | 找出直系亲属(bfs)

题意：找出给定两个字符的血缘关系。首先可以用一个数组p来记录各个字母的父母，p[i][0]表示父亲,p[i][1]表示母亲。初始值为'$'。对于输入父母中的‘-’怎么处理？如果有一个父母信息缺失，那么我们不存入数组当中。之后我们从下往上找到它的父亲，每找到一个先判断是不是需要...

2026-03-11

1 23