摘要：
在杨哥的悉心教导下，先学习了图的基本概念。 图的概念 点用边连接起来就做图，graph=（V，E）v代表结点，e代表边权值w：边的长度，依各题情况而定连通：从u到v存在一条通路，则称u,v是连通的回路：起点即是终点的路，又叫环完全图：任意两个结点都被边直接相连（可用于判断数据范围）稠密图：边数接近完 阅读全文
摘要：
老师讲了3个应用 1.求解不定方程ax+by=c 方程ax+by=c并不总是有解，当且仅当gcd(a,b) | c有解。 由裴蜀定理知一定存在x0，y0使得a*x0+b*y0=gcd(a,b)。则可由exgcd求出x0,y0， 则x1=c/d*x0,y1=c/d*y0为方程ax+by=c的一组解，（ 阅读全文