Codeforces379F-New Year Tree(LCA)
题目链接http://codeforces.com/problemset/problem/379/F思路每次维护当前的直径d和直径的两个端点u,v。当新加入两个点x和y时,选择x或者y相同,因此只考虑x:
当x到u的距离大于原来的直径时,将v更新为x,并更新直径
当x到v的距离大于原来的直径时,将u更新为x,并更新直径
每次使用LCA在线维护直径代码#include <iostream>
#i
原创
2016-09-30 22:16:23 ·
310 阅读 ·
0 评论