CF Round 423 D. High Load 星图（最优最简构建）

D. High Load

最简单的设计，构建一个星图

#include <cstdio>
int main()
{
    int n, k;
    scanf("%d%d", &n, &k);
    int len = (n - 1) / k * 2;
    if ((n - 1) % k >= 2) len += 2;
    else if((n - 1) % k == 1) len++;
    printf("%d
", len);
    for (int i = 2; i <= n; ++i)
        printf("%d %d
", i, i <= k + 1 ? 1 : i - k); 
    
    return 0;
}
//若看不懂，输入 10 3，把输出在草纸上画一下。这个一个星图