#BZOJ3700#发展城市(O(1)LCA+分析讨论)

3700: 发展城市 Time Limit: 20 Sec   Memory Limit: 512 MB Description  众所周知，Hzwer学长是一名高富帅，他打算投入巨资发展一些小城市。  Hzwer打算在城市中开N个宾馆，因为Hzwer很是壕，因此宾馆必须建在空中，可是这样就必须创建宾馆之间的链接通道。机智的Hzwer在宾馆中修建了N-1条隧道，也就是说，宾馆和隧道造成了一个树形结

>>阅读原文<<