m1kasaz

摘要： GCD:求两个数的最大公约数 int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } LCM:求两个数的最小公倍数 int Lcm(int a,int b){ return a*gcd(a,b)/b; } Dijkstra求最短路径 每次找离出发点距离最近 阅读全文