图着色问题
来源:互联网 发布:多媒体制作软件工具 编辑:程序博客网 时间:2024/06/06 09:09
#include <cstdio>#include <string>using namespace std;int MAP[10][10];int n,m;int Bool[10];int main(){ int Queue[1000],tail=0,head=0; int t1,t2; scanf("%d %d",&n,&m); for(int i=0;i<m;i++) { scanf("%d %d",&t1,&t2); MAP[t1][t2] = 1; MAP[t2][t1] = 1; } Queue[tail++]=1; Bool[1] = 1; while(tail!=head) { for(int i=0;i<10;i++) { if(MAP[Queue[head]][i] == 1 && Bool[i] != 1){ // printf("%d ",i); Queue[tail++] = i; Bool[i] = 1; } } head++; } for(int i=0;i<tail;i++) printf("%d ",Queue[i]); return 0;}
阅读全文
0 0
- m图着色问题
- 区间图着色问题
- 区间图着色问题
- 回溯 图着色问题
- 图的着色问题
- 图的着色问题
- 图着色问题
- m图着色问题
- 图的着色问题
- 区间图着色问题
- 图着色问题
- 区间图着色问题
- 图最少着色问题
- 图的着色问题:
- 图着色问题
- 图着色问题
- 图的着色问题
- 图着色问题
- 最长公共子序列
- 6月总结
- 互联网应用课程笔记
- 《逆向工程核心原理》》<06> 高级逆向分析技术
- 一个神奇高效的工具-正则表达式(四)
- 图着色问题
- Zookeeper集群搭建
- 一个神奇高效的工具-正则表达式(五)
- Hdu 4057 AC自动机+DP
- 《逆向工程核心原理》》<07> 反调试技术
- 增强学习 | 多臂赌博机模型进阶
- Ubuntu 16.04 mysql安装配置
- 最短编辑距离
- 单源最短路经