2019年10月23日
51Nod 1681 公共祖先（dfs+树状数组/主席树）
摘要： 有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族 阅读全文
posted @ 2019-10-23 13:10 N_Yokel 阅读(164) 评论(0) 推荐(0) 编辑