ZOJ 4097 Rescue the Princess（邊雙連通分量縮點 + LCA）

    大致題意：給你一個可以有重邊和自環的n個點m條邊的無向圖，給你q個詢問。每個詢問告訴你公主的位置和兩個騎士的位置。現在騎士要去救公主，問是否存在從兩個騎士出發點到公主的邊不相交路徑。 我已經標出來了，是邊不相交，而不是點不相交。然後這是一個無向圖，所以我們容易想到的第一件事情就是要進行縮點。關於縮點，這裏用到的是邊雙連通分量的定義，至於點雙連通分量、邊雙連通分量和連通分量的區別，我會在 另

>>阅读原文<<