随笔分类 -  ACM模板

摘要：一.最小生成树：连通N个点的边权值总和最小的树。 二.时间复杂度 Prim算法：时间复杂度O(|V|2+|E|)，O(|E|log|V|) Kruskal算法：时间复杂度O(|E|log|E|) 算法的选择： 从图的稀疏程度考虑（稠密图Prim，稀疏图Kruskal或Prim + Heap） 三.具 阅读全文

摘要：1.最大公约数，最小公倍数 int gcd(int x,int y) { int z=y; while(x%y!=0) { z=x%y; x=y; y=z; } return z; } int lcm(int x,int y) { return x*y/gcd(x,y); } 2.快速幂 1 int 阅读全文