《ACM入门必备》由会员分享，可在线阅读，更多相关《ACM入门必备（79页珍藏版）》请在金锄头文库上搜索。
1、ACM11图论.3 1.1术语.3 1.2独立集、覆盖集、支配集之间关系.3 1.3DFS. 4 1.3.1割顶.6 1.3.2桥.7 1.3.3强连通分量.7 1.4最小点基.7 1.5拓扑排序.7 1.6欧拉路.8 1.7哈密顿路（正确？）. 9 1.8Bellman-ford.9 1.9差分约束系统（用 bellman-ford 解）.10 1.10dag 最短路径.10 1.11二分图匹配.11 1.11.1匈牙利算法.11 1.11.2KM 算法.12 1.12网络流.15 1.12.1最大流.15 1.12.2上下界的网络的最大流.17 1.12.3上下界的网络的最小流.17 1.
2、12.4最小费用最大流. 18 1.12.5上下界的网络的最小费用最小流.21 2数论.21 2.1最大公约数 gcd.21 2.2最小公倍数 lcm.22 2.3快速幂取模 BLmodP(O(logb).22 2.4Fermat 小定理.22 2.5Rabin-Miller 伪素数测试.22 2.6Pollard-rho. 22 2.7扩展欧几里德算法 extended-gcd.24 2.8欧拉定理.24 2.9线性同余方程axb(modn).24 2.10中国剩余定理.25 2.11DiscreteLogging(BL= N (mod P).26 2.12N!最后一个不为 0 的数字.27 2.13214 以内的素数.27 3数据结构.31 3.1堆（最小堆）.31 3.1.1删除最小值元素：.31 3.1.2插入元素和向上调整：.32 3.1.3堆的建立.
