Subway Lines（樹上兩條路的交點數）

原題： https://cn.vjudge.net/problem/Gym-101908L 題意： 給出一棵樹，n節點，每次詢問給兩對葉子，求這兩對葉子產生路徑的交集 解析： 找被走過兩次的點->走被走過兩次的所有Lca，Lca所構成的那一段長度就是點的數量 顯然，目標線段的端點一定是這些葉子節點的某個Lca 步驟： 找到所有Lca，放入set 統計哪些Lca被走過兩次 怎麼判斷走過幾次：一對葉子

>>阅读原文<<