lca就好了，不难理解
hdu1269：
模板题
-------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------
原文：http://www.cnblogs.com/20003238wzc--/p/4851330.html