Massive Algorithms: Family Relation

亲戚
第二轮：自己定义数据结构，找出两个人是否是亲戚，follow up是如何测试。

https://www.1point3acres.com/bbs ... read&tid=492150

如果只判断两人，似乎DFS就可以了。
如果是判断任意两人，union find 可否？如果是亲戚的节点就肯定都是亲戚了。大嫂的二姑的三姨的四表舅的五儿子的六姑妈的七大爷

没想明白的是亲戚的关系有血缘和结婚两种吧？如果followup问任意两人是血缘关系还能用UF吗？比如除了一个general的parent，还保留一个血缘的parent。当加入的edge是血缘关系和婚姻关系的时候对这两个parent做不同处理。

union find没什么毛病. lca也可以

（一夫一妻制，不允许图中P又和其他人生小孩）
如何判断E和H是否related ==> true
followup
孩子的基因是一半母亲，一半父亲。
判断E和H血缘有多少match ==> 50%
A和B血缘match ==> 100%