系统的介绍了图的各种知识，图搜索，图的最大最小流，图的匹配，图的连通等ppt讲解有代码..

北京大学2011年暑期acm培训课件 课程内容共八个专题，除理论知识外还包括精选例题讲解（先后次序可能调整）： 1) 数据结构（一）: 线段树，树状数组，二维线段树 2) 动态规划：状态压缩，树形动归，平行四边形法则 3) 数据结构（二）: DFA, Trie树，Trie图等 4) 搜索：深搜，广搜，剪枝，IDA*算法 源代码 5) 若干图论问题：最小生成树 强连通分量、桥和割点等 6) 计算几何：线与线求交，线与面求交，求凸包，半平面求交等 7) 网络流算法：基本的网络流算法，Dinic算法