会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
N_Yokel
博客园
首页
新随笔
联系
管理
订阅
2019年10月23日
51Nod 1681 公共祖先(dfs+树状数组/主席树)
摘要: 有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族
阅读全文
posted @ 2019-10-23 13:10 N_Yokel
阅读(164)
评论(0)
推荐(0)
编辑
公告