最近要做的任务

二分图:
最大匹配 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题(线性 非线性(递归))

你可能感兴趣的:(最近要做的任务)