A tow-day exam

D1 T1l \(des:\) 給出一棵樹，判斷樹上兩條路徑是否相交 \(sol:\) 判斷其中一條路徑的兩個端點以及兩端點的 \(lca\) 是否存在於另一條鏈上 由於這是一棵樹，任一點爲根後這樣判斷一定是可行的，不存在兩條鏈是一個 \(\times\) 的形態 判斷點是否在樹上的一條路徑上的時間複雜度爲 \(O(logn)\)，樹剖處理出所有的鏈，判斷該點是否存在於某一區間即可 T2 \(de

>>阅读原文<<