【題解】牛客OI周賽1-提高組 B.樹 樹上倍增+組合計數

鏈接：https://www.nowcoder.com/acm/contest/199/B 來源：牛客網 學習了大佬代碼。對着這份代碼看了一個多小時好像有點點明白。大概就是在這頭選兩個端點在那頭選兩個端點更新答案（說了等於沒說）。選子樹內那一頭是不能在同一個子節點的子樹內部選兩個（會多佔一些邊），選子樹外那頭也得把共了邊的部分減去，保證最後往上跳之後求出來的路徑組合長度是在範圍內的。 #inclu

>>阅读原文<<