ZOJ-4097 Rescue the Princess（Tarjan邊雙連通縮點 + LCA）

題目連接 題目大意： 給你一個圖（不保證連通，可能存在重邊），屢次查詢，一次查詢給出三個點u,v,w，(可能會重合),求有沒有兩條路徑使得v到達u，w到達u，且這兩條路徑不重合。 點的數量 和 查詢次數都是1e5級別。 題解： 先對原圖進行邊雙連通縮點，判斷的時候分爲如下狀況： 1.三個點都在同一個邊雙連通裏，那麼確定存在這樣兩條不相交路徑，想一下邊雙連通份量的性質就明白了 2.兩個起點v，w在同

>>阅读原文<<