UVA11387 – The 3-Regular Graph(推理)

UVA11387 – The 3-Regular Graph(推理)

大家好,又见面了,我是全栈君。

题目链接

题意:给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账号...

(0)


相关推荐

  • Java数组转list,原来是这样–有陷阱![通俗易懂]

    Java数组转list,原来是这样–有陷阱![通俗易懂]最近开发中,业务上处理,经常用到asList方法,这让我不经想起了它的很多容易让人犯错的地方或者误解的地方,所以就想抽出时间来,整理一下,和大家分享出来,深夜了,话不多说,主要以代码为主,简易的代码,你一看就知道了!大家都知道这个方法是将数组转成list,是JDK中java.util包中Arrays类的静态方法。大家使用时一定要注意(请看代码和注释,一看就明了了): Strings[]…

  • emwin仪表控件_仪表开发工程师

    emwin仪表控件_仪表开发工程师本文导读i.MXRT1052具有增强型显示接口(eLCDIF),支持8/16/18/24位的数据总线模式。M1052核心板最高可支持1366×768的高清图像显示,芯片内置音频接口,搭载免费的emWin图形库可广泛应用多媒体设计。一、emWin介绍emWin是Segger公司针对嵌入式平台开发的稳定、高效的图形软件库,适合用于任何图形LCD的操作应用,并可输出高质量的无锯齿的文字和图形,通过调用…

    2022年10月14日
  • iosclient暑期“动画屋“活动项目总结[通俗易懂]

    iosclient暑期“动画屋“活动项目总结

  • 各大型邮箱smtp服务器及端口收集

    各大型邮箱smtp服务器及端口收集

  • SpringBoot整合ElasticSearch详细过程

    SpringBoot整合ElasticSearch详细过程一、创建工程使用IntelliJ创建SpringBoot工程SpringBoot版本为2.0.4ElasticSearch为5.6.10删掉蓝框中的文件(如上)最后我们的目录结构(如下)下面pom文件主要修改的是把springboot从IntelliJ默认的版本换成2.0.4以及添加netty3的客户端否则启动会报错&amp;amp;lt;?xmlversion=…

  • DSP之CCS软件使用一「建议收藏」

    1、创建新的工程文件:选择菜单“Project”的“New…”项。2、在工程文件中添加程序文件:新增文件分别为*.c,.cmd,evmdm6437bsl.lib,.h文件。方法:(1)找到C盘下C:\CCStudio_v3.3\boards\ICETEK-DM6437-B_V2\test\Lab0101_UseCCS\UseCCS\UseCCS.C文件。(2)C:\CCStudio…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号