zoj 3649 lca 倍增 DP

下課後直接奔實驗室，月賽都快結束了，我擦，隨便挑了一道題開始搞起來，是我喜歡的圖論，內心暗暗欣喜，但是仍是有點繞人，比賽結束恰好敲完，吃晚飯後，調了調，AC，呵呵算法 比賽的時候A的貌似不多，其實也不太難數組 連接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649數據結構 下面是我作過的倍增法求LCA以及倍增的DP的

>>阅读原文<<