摘要：
龙哥的问题 这题要求我们求出1~n之间的所有数与n的gcd之和。 我们知道如果两个数互质的话，两个数的gcd就是1，所以res = gcd(1~n, n) = 互质的数 + gcd(不互质的数，n); 而对于两个不互质的我们有gcd(a, n) = gcd，而当我们两边同时除以gcd时我们有gcd( 阅读全文
摘要：
链接 题意： 给定一片牧区，一片所有连通的牧区称为一个牧场。要求在两个不连通的牧场的牧区之间添加一条路径，使得两个牧场连接，并且求得再老牧场和新牧场里面的牧场直径最大值的最小值是多少。 思路： 首先根据题意我们得知我们需要求得每个牧场的直径的大小，即牧场里面的牧区之间的最短路径的最大值；其次，我们需 阅读全文