Fork me on GitHub
2014年11月9日
HDU 4409 Family Name List --乱搞、LCA
摘要： 题意： 给出一些名字，名字间有父子关系，有三种操作：1.按祖先到后代，兄弟间按字典序由小到大排序，然后输出2.求某个节点的兄弟节点有多少个，包括自己（注意，根节点的兄弟节点是1）3.求节点a和b的公共祖先 （注意：如果公共祖先是a或b，必须要输出其父亲，与传统的LCA可以是自己不同）解法： 先把整棵... 阅读全文
posted @ 2014-11-09 22:38 whatbeg 阅读(322) 评论(0) 推荐(0) 编辑