CF Round 423 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\n", len); for (int i = 2; i <= n; ++i) printf("%d %d\n", i, i <= k + 1 ? 1 : i - k); return 0; } //若看不懂，输入 10 3，把输出在草纸上画一下。这个一个星图
