大家好，又见面了，我是全栈君。
题意：给n个点，问能否画出一个无向图。且每一个顶点连接3条边。假设能够的话输出连接的边。
思路：当添加一条边时，总的无向图的度数会添加2，所以度数之和n*2为偶数。当n为奇数时，度数之和为奇数，所以不存在。当n为偶数时才符合条件。注意特判n为2时的情况。
输出的话，就头尾相连，然后i与i+（n/2）相连。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int const MAXN = 105;
int n;
void outPut() {
printf("%d\n", n * 3 / 2);
for (int i = 1; i <= n; i++) {
int a = i;
int b = i + 1;
if (b > n)
b %= n;
printf("%d %d\n", a, b);
}
for (int i = 1; i <= n / 2; i++)
printf("%d %d\n", i, i + (n / 2));
}
int main() {
while (scanf("%d", &n) && n) {
if (n < 4 || n % 2)
printf("Impossible\n");
else
outPut();
}
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115855.html原文链接：https://javaforall.net
