学习计划

学习计划

图论：

• 最小生成树的(Prim)算法
• 树的直径的板子不熟，应用不会
• 倍增和(Tarjan)求(LCA)不会
• (Tarjan)里的点双边双缩点建图不会（圆方树）
• (KM)算法不懂（看了几遍仍不懂），应该需要老师从新讲一下
• 拓扑排序不会应用
• 欧拉回路

(DP)

• 数位DP 不大会
• 优化类DP不熟

其他

• 点分治不会
• 数学知识不熟，不会用