博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 来自51nod的双倍经验题 公共祖先 : 题意: 给你两颗树,问你有多少对点(a,b,c)满足c在第一棵树中是(a,b)的公共祖先,在第二棵树中也是(a,b)的公共祖先 双重祖先:题意:给你两棵树,问你有多少对点(u,v)满足u在第一棵树种是v的祖先,在第二棵树种也是v的祖先 乍看一下好像不是很一样 阅读全文
posted @ 2019-08-01 11:18 gllonkxc 阅读(382) 评论(0) 推荐(0) 编辑