摘要：
## 1. 图上bfs ### 例题 求距离 >给你一张 n 个点 m 条边的无向简单图，点的编号为 1 到 n，每条边的长度都是 1 >现在有 k 组询问，每组询问我们想知道两个点 u,v 的距离。 > >输入格式 > >第一行三个整数 n,m,k 分别表示图的点数、边数和询问数。 >接下来 m 阅读全文
摘要：
引言 ： 裴蜀定理（定义摘自oi wiki） 定义： 设整数a,b是不全为0的整数，则存在整数x,y，使得 ax+by = gcd(a,b） 证明： 1.若a,b有一个数为0，则x取1即可成立 2.若a,b都为正整数，gcd(a,b) 为a,b的共同因子 所以 a%gcd(a,b) = b%gcd( 阅读全文