原创 Light 1026 - Critical Links (邊-雙連通分量 + 縮點)
題意 輸出圖中的邊，這條邊兩邊的點只能通過這條邊到達。 思路 也就是說，所有在環裏的邊都不是答案。 所以我們只要把環縮成點，剩下的邊就是答案。 無向圖環的縮點，求它的邊-雙連通分量就行。 注意最後的答案要排序輸出。 代碼 #in
2020-02-24 01:57:39
2020-02-24 01:57:39
題意 輸出圖中的邊，這條邊兩邊的點只能通過這條邊到達。 思路 也就是說，所有在環裏的邊都不是答案。 所以我們只要把環縮成點，剩下的邊就是答案。 無向圖環的縮點，求它的邊-雙連通分量就行。 注意最後的答案要排序輸出。 代碼 #in
2020-02-24 01:57:39