這道題目主要是新學會一個trick：tarjan縮完點之後形成了一個拓撲逆序
什麼意思？也就是說，縮完點之後，我們對每個scc進行連邊，然後我們直接倒序迴圈，這就是一個topo序
可以參考這道題目的程式碼，注意初始化的時候不能只初始化\(d[scc]\)，因為入度為\(0\)的點可能不止一個
最大半連通子圖
相關文章
- P2272 [ZJOI2007] 最大半連通子圖
- SSL_1758【連通圖】
- 造輪子系列(二): 史上最簡單的長連線通訊協議及實現協議
- 無向連通圖點雙連通分量
- 無向連通圖邊雙連通分量
- 有向圖的連通性(判強連通)
- 【LeetCode動態規劃#14】子序列系列題（最長遞增子序列、最長連續遞增序列、最長重複子陣列、最長公共子序列）LeetCode動態規劃陣列
- 連通圖與Tarjan演算法演算法
- 無向連通圖求割點和橋
- 最長子串
- 最長迴文子序列（不連續） 可輸出迴文序列
- 最長上升子序列
- 最長公共子序列
- 最長上升子串
- 前端如何通過連結去下載img圖片前端
- Day 45 | 300.最長遞增子序列 、674. 最長連續遞增序列 、718. 最長重複子陣列陣列
- 最長公共子序列（JAVA）Java
- lCS(最長公共子串)
- 通達信價格籠子警示主圖指標公式原始碼指標公式原始碼
- 1852 連通塊
- 978 最長湍流子陣列陣列
- java 最長迴文子串Java
- 連通圖演算法詳解之① ：Tarjan 和 Kosaraju 演算法演算法
- 最小連通代價
- 一道演算法題：求出異或和為零的最長連續子串演算法
- 最長公共子序列求方案數
- 594. 最長和諧子序列
- java 實現 最長公共子序列Java
- 死嗑 最長上升子序列（LIS）
- 最長公共子序列 Longest Common Subsequence
- 線性dp：最長公共子串
- 線性dp：最長上升子序列
- 線性dp：最長公共子序列
- 5. 最長迴文子串
- LeetCode 1143.最長公共子序列LeetCode
- 尋找連續或不連續的子字串字串
- react父子、子父、兄弟通訊React
- 西門子智慧iO通訊