【构造】UVa 11387 The 3-Regular Graph
2015-06-06 14:10
260 查看
Description
输入n,构造一个n个点的无向图,使得每个点的度数都为3。不能有重边和自环,输出图或确定无解。Solution
如果n为奇数,奇数*3=奇数,度数为奇,必无解。考虑我们怎么构造一个图使得每个点度数为2?显然是直接连一个环。
再让他们度数为3,让点两两一连就行了。
秒之。
Code
注意n=2虽然是偶数但也无解。#include<cstdio> int main(){ int n; while(scanf("%d",&n)==1&&n){ if(n==2||n%2==1){ printf("Impossible\n"); continue; } else{ printf("%d\n",n+n/2); for(int i=1;i<n;i++) printf("%d %d\n",i,i+1); printf("%d 1\n",n); for(int i=1;i<=n/2;i++) printf("%d %d\n",i,i+n/2); } } return 0; }
View Code
相关文章推荐
- JsRender实用入门教程
- poj 2540 Hotter Colder(极角计算半平面交)
- docker rmi all
- 【NOIP提高组2005】谁拿了最多奖学金
- ef6 使用 mysql
- Gradle project sync failed. Please fix your project and try
- win8.1安装出错解决方法之一
- 秒表功能实现
- CMake的使用
- Cygwin+vim+cscope+ctags+taglist打造个性IDE开发环境
- centOS7关闭防火墙的命令
- directory identifiers (dirids)
- 创建最大堆
- WINCE 6.0 编辑框自动弹出软键盘
- GET请求的中文乱码处理
- MyBatis拦截器实现分页
- 替换空格
- Linux 查找文件工具find
- 响应式布局
- 设计类图