關於Tarjan

我真是豬腦子哇html 學姐講的全被我吃了node qwqios 今天又溫習了一下, 以爲仍是寫下來比較好ide 畢竟個人記憶力post 猶如冬風spa 不只刷刷刷的還颼颼颼的code   關於割點與割邊(橋):htm 割點:刪它及其連邊去以後圖變爲不連通blog 可以成爲割點的條件: 1.對於根節點,有兩棵或以上子樹 2.對於非根非葉節點, 某棵子樹沒有指向u的祖先的回邊get 割邊:刪掉這條邊
相關文章
相關標籤/搜索