2017年10月25日
51nod 1681 公共祖先 | 树状数组
摘要： "51nod 1681" 公共祖先 有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多 阅读全文
posted @ 2017-10-25 14:24 胡小兔 阅读(279) 评论(0) 推荐(0) 编辑