ACM 经典源代码2

目录 一．数论 4 1.阶乘最后非零位 4 2.模线性方程(组) 4 3.素数表 6 4.素数随机判定(miller_rabin) 6 5.质因数分解 7 6.最大公约数欧拉函数 8 二．图论_匹配 9 1.二分图最大匹配(hungary邻接表形式) 9 2.二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3.二分图最大匹配(hungary邻接阵形式) 10 4.二分图最大匹配(hungary正向表形式) 11 5.二分图最佳匹配(kuhn_munkras邻接阵形式) 11 6.一般图匹配(邻接表形式) 12 7.一般图匹配(邻接表形式,邻接阵接口) 13