190227模拟 题目描述 给定一张 N 个点的有向图,点 i 到点 j 有一条长度为 i/gcd(i,j) 的边. 有个 Q 询问,每个询问包含两个数 x, y,求从点 x 出发到点 y 的最短距离. 输入格式 第一行包含两个用空格隔开的整数 N Q. 接下来 Q 行,每行两个整数 x 和 y. 输出格式 输出 Q 行整数,表示从点 x 出发到点 y 的最短距离. 提示与说明 对于30%的数据,1≤N≤100. 对于70%的数据,1≤N≤10^5. 对于100%的数据,1≤x,y≤N≤10^7…
