二分圖:
最大匹配 1題 PKU2536
最小路徑覆蓋 * PKU3216
最佳匹配 PKU2195 **
DFS:
橋 割 的實際應用 2題
強連通子集求法 1題 PKU2186
網絡流:
最大流 2題 ** PKU1273 PKU1459
費用流 1題 **
其他圖論題:
Kruskal 1題 ** TJU1411 Arctic Network
最小生成樹的另類求法 1題 *
最短路的分層求法 ** 拯救大兵瑞恩(CTSC99)
剪枝搜索 3題 *
Iterative-DFS 1題 * 埃及分數(OIBH)
DP
狀態壓縮DP: PKU1038 Bugs.Inc
具有重復子結構的所有路徑問題 ** Mod4 余數為0的路徑總數問題
階段性和重復子結構特征明顯 但不具有最優子結構特征的最優化問題 * Mod4 余數為0的最短路徑問題
樹形DP 1題 * PKU1155
普通DP 2題(線性 非線性(遞歸))
最大匹配 1題 PKU2536
最小路徑覆蓋 * PKU3216
最佳匹配 PKU2195 **
DFS:
橋 割 的實際應用 2題
強連通子集求法 1題 PKU2186
網絡流:
最大流 2題 ** PKU1273 PKU1459
費用流 1題 **
其他圖論題:
Kruskal 1題 ** TJU1411 Arctic Network
最小生成樹的另類求法 1題 *
最短路的分層求法 ** 拯救大兵瑞恩(CTSC99)
剪枝搜索 3題 *
Iterative-DFS 1題 * 埃及分數(OIBH)
DP
狀態壓縮DP: PKU1038 Bugs.Inc
具有重復子結構的所有路徑問題 ** Mod4 余數為0的路徑總數問題
階段性和重復子結構特征明顯 但不具有最優子結構特征的最優化問題 * Mod4 余數為0的最短路徑問題
樹形DP 1題 * PKU1155
普通DP 2題(線性 非線性(遞歸))