思维构造——cf1090D

/*
只要找到两个没有关系的点即可 
*/
#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
long long n,m;
int a[maxn],b[maxn];
vector<int>G[maxn];
int main(){cin>>n>>m;if(n==1){puts("NO");return 0;}if(n*(n-1)/2<=m){puts("NO");return 0;}puts("YES");/*    if(n==2){puts(" ");puts("1 2");puts("1 1");return 0;}
*/     for(int i=1;i<=m;i++){int a,b;cin>>a>>b;G[a].push_back(b);G[b].push_back(a);}for(int i=1;i<=n;i++)G[i].push_back(i);for(int i=1;i<=n;i++)sort(G[i].begin(),G[i].end());int pos1,pos2;for(int i=1;i<=n;i++){if(G[i].size()==n)continue;for(int j=1;j<=G[i].size();j++)if(j!=G[i][j-1]){pos1=i;pos2=j;break;}}int i=0;for(int j=1;j<=n;j++)if(j==pos1)cout<<n<<" ";else if(j==pos2)cout<<n-1<<" ";else cout<<++i<<" ";puts("");i=0;for(int j=1;j<=n;j++)if(j==pos1 || j==pos2)cout<<n-1<<" ";else cout<<++i<<" ";
}

 

转载于:https://www.cnblogs.com/zsben991126/p/10928326.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/386742.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

误删docker0网桥之后怎么办呢?

误删docker0网桥之后怎么办呢&#xff1f; 今天&#xff0c;在搭建k8s node节点环境的时候&#xff0c;好巧不巧&#xff0c;执行了如下命令&#xff1a; 1 2 [roothxin221 ~]# ifconfig docker0 down &>/dev/null [roothxin221 ~]# brctl delbr docker0 &>/de…

boost.asio学习

https://mmoaay.gitbooks.io/boost-asio-cpp-network-programming-chinese/content/Chapter1.html转载于:https://www.cnblogs.com/hshy/p/10930398.html

Harbor:私有企业级Registry仓库--快速搭建

前言 Harbor可以通过Docker Composer的方式来部署&#xff0c;如果有正常运行的k8s环境&#xff0c;也可以使用k8s来部署Harbor&#xff0c;本文采用 Docker Composer的方式。 准备 假定Linux系统为Centos 7。 docker &#xff0c;默认安装即可 yum -y install docker 1 dock…

java-Mysql学生管理系统

Window1//主方法 package stu_zizhu1; import java.awt.Button; import java.awt.Color; import java.awt.Dimension; import java.awt.FlowLayout; import java.awt.Point; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.JBu…

Docker版本Jenkins的使用

Docker版本Jenkins的使用 低调的微胖关注赞赏支持 Docker版本Jenkins的使用 12018.05.15 18:21:50字数 1202阅读 22588 一. 什么是Jenkins Jenkins是当前非常流行的一款持续集成工具&#xff0c;可以帮助大家把更新后的代码自动部署到服务器上运行。 二. 为什么用docker版…

小程序 setData 中的坑,其实好像...

最近这段时间在写微信小程序&#xff0c;有一个页面需要动态修改 data 中的数据&#xff0c;而这里似乎是个坑。 1、正常修改 正常修改很简单&#xff0c;当触发 change 事件时&#xff0c;数据和页面都会同时发生改变。这个也不用多说&#xff0c;很简单的例子。 2、如何修改对…

CentOS HarBor安装与配置

HarBor 安装与配置 Prerequisites for the target host ResourceCapacityDescriptionCPUminimal 2 CPU4 CPU is preferredMemminimal 4GB8GB is preferredDiskminimal 40GB160GB is preferred 环境 centos7harbor v1.6.3python v2.7及以上docker v1.10及以上docker-compose …

幂等

一种方案是创建唯一索引。在数据库中针对我们需要约束的资源字段创建唯一索引&#xff0c;可以防止插入重复数据。但是&#xff0c;遇到分库分表的场景&#xff0c;唯一索引也就不那么好使了&#xff0c; 此时&#xff0c;我们可以先查询数据库&#xff0c;判断约束的资源字段是…

ELK 删除索引只保留10天

delelk.sh&#xff1a; #!/bin/bash #定时清除elk索引&#xff0c;10天 DATEdate -d "10 days ago" %Y.%m.%d curl -XDELETE "http://127.0.0.1:9400/*-${DATE}" 127.0.0.1:9400 ES的地址 定时任务执行此脚本 30 17 * bash /home/scripts/delelk.sh

通过ceph-deploy搭建ceph 13.2.5 mimic

一、ceph介绍 操作系统需要内核版本在kernel 3.10或CentOS7以上版本中部署通过deploy工具安装简化部署过程&#xff0c;本文中选用的ceph-deploy版本为1.5.39至少准备6个环境&#xff0c;分别为1个ceph-admin管理节点、3个mon/mgr/mds节点、2个osd节点二、ceph安装 1. 部署ceph…

openstack服务编排

heat列出所有组件时报错 ERROR: 503 Service Unavailable The server is currently unavailable. Please try again at a later time. 错误&#xff1a;503服务不可用 cu错 w误 &#xff1a; 5 0 3 f服 w务 b不 kě可 yng用 The server is currently unavailable. Please tr…

phpstudy如何安装景安ssl证书 window下apache服务器网站https访问

1. 下载景安免费证书 https://www.zzidc.com/help/helpDetail?id555 2.文件解压上传至服务器&#xff0c;位置自己决定 3. 调整apache配置 景安原文链接&#xff1a;https://www.zzidc.com/help/helpDetail?id555 ① 确保你的apache编译了ssl模块&#xff0c;这是支持ssl证书…

docker下gitlab安装配置使用(完整版)

docker下gitlab安装配置使用(完整版) 22018.12.16 00:07:57字数 737阅读 17595 docker 安装gitlab以及使用 一、安装及配置 1.gitlab镜像拉取 # gitlab-ce为稳定版本&#xff0c;后面不填写版本则默认pull最新latest版本 $ docker pull gitlab/gitlab-ce拉取镜像 2.运行g…

hdfs的特性、命令、安全模式、基准测试

1.第一点&#xff1a;如何理解hdfs分布式文件系统&#xff0c;每台机器出一块磁盘&#xff0c;凑成一个大的硬盘&#xff0c;大的硬盘的容量来自各个服务器的硬盘容量之和。 你出5毛&#xff0c;我出5毛&#xff0c;大家凑成1块。 2. HDFS 是 Hadoop Distribute File System 的…

如何push一个docker镜像到DockerHub上

如何push一个docker镜像到DockerHub上 2018.01.03 11:31:39字数 139阅读 202 有时候想要保存自己的docker镜像&#xff0c;又不想自己搭建docker registry&#xff0c;那么就可以了借用DockerHub来用&#xff0c;一般不会有多少人在意你的镜像&#xff0c;不过万一被人看上了…

测开2 - Python(文件操作)

把第一次写好漏掉的点写在最前面&#xff1a;文件读写的内容都要求是字符串。 几种文件操作的模式&#xff1a; 1. r&#xff0c;读模式&#xff08;默认模式&#xff09;&#xff0c;只能读不能写&#xff0c;文件不存在时报错 2. w&#xff0c;写模式&#xff0c;只能写不能读…

使用docker在CentOS7上搭建WordPress

前言 本文基于Centos 7 环境的docker搭建操作&#xff0c;centos 7 用 firewalld 替换了iptables作为默认防火墙操作&#xff0c;但以前习惯了iptables 就不与时俱进了。 环境准备 systemctl disable firewalld systemctl stop firewalld setenforce 0 sed -i "s/SELIN…

企业级应用,如何实现服务化一(项目架构演化)

1.企业级应用架构演化 1.1.架构演化图 1.2.文字描述 #单一应用架构当网站流量很小时&#xff0c;只需一个应用&#xff0c;将所有功能都部署在一起&#xff0c;以减少部署节点和成本#垂直应用架构当访问量逐渐增大&#xff0c;单一应用增加机器带来的加速度越来越小&#xff0c…

Alpine 操作系统是一个面向安全的轻型 Linux 发行版

Alpine 操作系统是一个面向安全的轻型 Linux 发行版。它不同于通常 Linux 发行版&#xff0c;Alpine 采用了 musl libc 和 busybox 以减小系统的体积和运行时资源消耗&#xff0c;但功能上比 busybox 又完善的多&#xff0c;因此得到开源社区越来越多的青睐。在保持瘦身的同时&…

ASP.NET MVC Filter过滤机制(过滤器、拦截器)

https://blog.csdn.net/knqiufan/article/details/82413885 本文为博主原创文章&#xff0c;未经博主允许不得转载。 https://blog.csdn.net/knqiufan/article/details/82413885参考文章&#xff1a;1、https://www.cnblogs.com/webapi/p/5669057.html 2、htt…