摘要： 求整数a,b的最大公约数和最小公倍数先求最大公约数，辗转相除：int gcd(int a,int b){return (b == 0)? a:gcd(b,a%b);}求出最大公约数后，利用a*b = lcm(a,b)*gcd(a,b)求最小公倍数int lcm(int a,int b){ return a/gcd(a,b)*b;} 阅读全文

摘要： 判断一个有限序列是否是可图的，有Havel-Hakimi定理：由非负整数组成的非增序列s:d1,d2,~~~(省略号)，dn(n>=2,d1>=1)是可图的，当且仅当序列：s1:d2-1,d3-1,~~~,d(d1+1) - 1,d(d1+2),~~~,dn是可图的。序列s1中有n-1个非负整数，s序列中d1后的前d1个度数减1后构成s1中的前d1个数。据此定理可以根据一个序列构造出相应的图（结果不唯一）实例：POJ 1659 青蛙的邻居注意：给每个顶点先编好号View Code 1 #include <cstdio> 2 #include <cstring> 阅读全文