#BZOJ3700#發展城市(O(1)LCA+分析討論)

3700: 發展城市 Time Limit: 20 Sec   Memory Limit: 512 MB Description  衆所周知，Hzwer學長是一名高富帥，他打算投入巨資發展一些小城市。  Hzwer打算在城市中開N個賓館，因爲Hzwer很是壕，因此賓館必須建在空中，可是這樣就必須創建賓館之間的鏈接通道。機智的Hzwer在賓館中修建了N-1條隧道，也就是說，賓館和隧道造成了一個樹形結

>>阅读原文<<