摘要: 最近公共祖先。。 表示卡在一个位置卡了很久。。思维还是差了些,在一颗树上记录距离只需记录到根结点的距离,如果要求两个点的距离(一个点时另一个点的祖先)只需将他们到根结点的距离相减就行了.唉,其他的就是普通的LCA (离线)。等下去学有限的LCAHow far away ?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2412Accepted Submission(s): 893Problem DescriptionThere are n ho 阅读全文
posted @ 2013-03-15 14:50 chenhuan001 阅读(260) 评论(0) 推荐(0) 编辑