数据结构: 线段树, 树状数组,并查集,Trie图,DFA图论问题:最小生成树,最短路,强连通分量、桥和割点网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流计算几何:线与线求交,线与面求交,求凸包,半平面求交等竞赛中的若干数学问题Openjudge指南训练赛链接 数据结构: 线段树, 树状数组,并查集,Trie图,DFA线段树和树状数组.pdf 并查集.pdf Trie图,字符串模式匹配中DFA的应用.pdf 图论问题:最小生成树,最短路,强连通分量、桥和割点最小生成树.pdf 最短路.pdf 强连通分量,桥和割点.pdf 网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流.pdf 计算几何:线与线求交,线与面求交,求凸包,半平面求交等 竞赛中的若干数学问题数学.pdf Openjudge指南Openjudge指南.pdf