2017年5月19日
hdu 6031 Innumerable Ancestors(LCA+剪枝)
摘要： 题目链接：hdu 6031 Innumerable Ancestors 题意： 给你一棵n个节点的树，现在有m个询问，每次给你两个点集a,b。 让你从a,b点集中选两个点x,y，使得这两个点的LCA的深度最大。 题解： 标解应该是二分+LCA，不过我试了一下暴力，稍微剪了点枝，就直接过去了。 具体看 阅读全文
posted @ 2017-05-19 19:07 bin_gege 阅读(138) 评论(0) 推荐(0) 编辑