大家好,又见面了,我是全栈君。
题意:给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; }
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115855.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...