2014年8月23日
POJ 1330 （LCA）
摘要： http://poj.org/problem?id=1330题意：给出一个图，求两个点的最近公共祖先。sl :水题，贴个模板试试代码。本来是再敲HDU4757的中间发现要用LCA, 操蛋只好用这个题目试试自己写的对不对。 下面是个倍增的写法，挺实用的。好了，继续。。。1#include2#inclu... 阅读全文
posted @ 2014-08-23 16:49 acvc 阅读(192) 评论(0) 推荐(0) 编辑