Gym 100962G Green Day （构造无向图 -- 找规律）

大体题意：

你有k 个颜色可以给图进行染色，每个颜色都需要染出一个生成树来，需要任意两个颜色 和任意两个节点所在的路 交集为那两个节点，这句话的意思比较难懂，仔细想想也就明白，他是让每两个节点都有一条边，即这个题目可以转换成： 你用k 个生成树构成一个完全图！  不准有自环和平行边！

思路：

比赛时没有做出来，赛后补得！

其实这个题目的样例已经点明了思路：

n 个点的完全图有n(n-1)/2个边，一个生成树有n-1个边，你有k 个生成树 即边数等于 K(n-1) 

即  n(n-1)/2 == k(n-1)   n = 2*k

所以2k 个边足够！

然后分析样例就好了！说白了这就是个找规律题目！

从1开始 一直到k ，这些点与i+1,i+2....相连！

然后从i+k开始 有个循环取模的规律！

规律不好说，直接上k = 4 的数据 一眼便看出规律：

1 2   2 3  3 4  4 5

1 3   2 4  3 5  4 6

1 4   2 5  3 6  4 7

1 5   2 6  3 7  4 8

5 6  6 7  7 8  8 1

5 7  6 8  7 1  8 2

5 8  6 1  7 2  8 3

详细见代码：

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){    int k;    while(scanf("%d",&k) == 1){        int n = 2*k;        printf("%d\n",n);        for (int i = 1; i <= k; ++i){            for (int j = i+1; j <= i + k; ++j) printf("%d %d\n",i,j);            for (int j = 1; j <= n-k-1; ++j) printf("%d %d\n",i+k,(i+k+j) % n == 0 ? n : (i + k + j) % n );        }    }    return 0;}