北京大学ACM暑期课课件

课程内容共八个专题，除理论知识外还包括精选例题讲解 7.8数据结构（一）:线段树，树状数组，二维线段树 7.9数据结构（二）:并查集,DFA,Trie树，Trie图等 7.10搜索：深搜，广搜，剪枝，IDA*算法 7.11计算几何：线与线求交，线与面求交，求凸包，半平面求交等 7.15若干图论问题：最小生成树最短路强连通分量、桥和割点等 7.16网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流 7.17数学题：组合数学，数论等 7.18最小生成树和动态规划