[kuangbin帶你飛]專題九 連通圖B - Network UVA - 315

判斷割點的性質： 如果點y滿足 low[y]>=dfn[x] 且不是根節點 或者是根節點，滿足上述式子的有兩個及其以上。 就是割點 如果是起點，那麼至少需要兩個子節點滿足上述條件，因爲它是根節點，那麼必須有至少兩個節點的以及其兒子節點的時間戳是比這個值小的，如圖，否則根節點也只是 一個葉子節點。 #include<iostream> #include<string.h> #include<algo

>>阅读原文<<