原題連結
題解
如果某個半聯通子圖包含一個點，那麼該點所在的強連通分量一定可以被包含進來，因此，我們可以對強連通分量縮點
縮完點之後最長鏈就是答案了
維護以每個點為首的最長鏈大小和個數
P2272 [ZJOI2007] 最大半連通子圖
相關文章
- 最大半連通子圖
- SSL_1758【連通圖】
- 造輪子系列(二): 史上最簡單的長連線通訊協議及實現協議
- 有向圖的連通性(判強連通)
- 無向連通圖點雙連通分量
- 無向連通圖邊雙連通分量
- 【LeetCode動態規劃#14】子序列系列題（最長遞增子序列、最長連續遞增序列、最長重複子陣列、最長公共子序列）LeetCode動態規劃陣列
- 連通圖與Tarjan演算法演算法
- [ZJOI2007] 矩陣遊戲矩陣遊戲
- 無向連通圖求割點和橋
- 【題解】「ZJOI2007」粒子運動
- 最長子串
- 最長迴文子序列（不連續） 可輸出迴文序列
- 最長公共子序列
- 最長上升子序列
- 最長上升子串
- 前端如何通過連結去下載img圖片前端
- Day 45 | 300.最長遞增子序列 、674. 最長連續遞增序列 、718. 最長重複子陣列陣列
- lCS(最長公共子串)
- 最長公共子序列（JAVA）Java
- 1852 連通塊
- 通達信價格籠子警示主圖指標公式原始碼指標公式原始碼
- java 最長迴文子串Java
- 978 最長湍流子陣列陣列
- bzoj1060: [ZJOI2007]時態同步（樹形Dp）
- 連通圖演算法詳解之① ：Tarjan 和 Kosaraju 演算法演算法
- 一道演算法題：求出異或和為零的最長連續子串演算法
- 最小連通代價
- 線性dp：最長上升子序列
- 線性dp：最長公共子序列
- 線性dp：最長公共子串
- 最長公共子序列求方案數
- 594. 最長和諧子序列
- java 實現 最長公共子序列Java
- 死嗑 最長上升子序列（LIS）
- 最長公共子序列 Longest Common Subsequence
- LeetCode 1143.最長公共子序列LeetCode
- 5. 最長迴文子串