http://10.1.5.253/acmhome/problemdetail.do?&method=showdetail&id=1502

  1. //1502
  2. #include <stdio.h>
  3. #include <string.h>
  4. #include <queue>
  5. using namespace std;
  6. #define N 10
  7. int g[N][N],bz[N],n,m,t;
  8. queue <int> q;
  9. void BFS(int cur)
  10. { int j;
  11. bz[cur]=1; q.push(cur);
  12. while (!q.empty())
  13. { cur=q.front(); printf("%d", cur);t++;
  14. if(t==n)printf("\n");
  15. else printf(" ");
  16. q.pop();
  17. for (j=1;j<=N;j++)
  18. if (bz[j]==0 && g[cur][j]==1) { q.push(j); bz[j]=1; }
  19. }
  20. }
  21. void input()
  22. { int i,j,f;
  23. scanf("%d%d",&n,&m);
  24. for (int i=1; i<=m; i++)
  25. { scanf("%d%d",&f,&t); g[f][t]=g[t][f]=1; }
  26. }
  27. int main()
  28. { memset(g,0,sizeof(g)); memset(bz,0,sizeof(bz));
  29. input(); BFS(0);
  30. }
  31.  
  32. **************************************************************************************************************
  33.  
  34. //1502
  35. #include <iostream>
  36. #include <cstring>
  37. #include <queue>
  38. #define N 100
  39. using namespace std;
  40.  
  41. int map[N][N],bz[N];
  42. int n,m,flag;
  43.  
  44. queue <int> my;
  45.  
  46. void bfs(int s)
  47. { int t,i;
  48. bz[s]=1;
  49. my.push(s);
  50. while (!my.empty())
  51. { t=my.front();
  52. my.pop();
  53. if (flag==0)
  54. { cout<<t; flag=1;}
  55. else cout<<" "<<t;
  56. for (i=0; i<n; i++)
  57. {
  58. if (map[t][i]==1 && bz[i]==0)
  59. { bz[i]=1;
  60. my.push(i);
  61. }
  62. }
  63. }
  64. }
  65.  
  66. int main()
  67. {
  68. int x,y;
  69. cin>>n>>m;
  70. memset(map,0,sizeof(map));
  71. memset(bz,0,sizeof(bz));
  72. while (m--)
  73. {
  74. cin>>x>>y;
  75. map[x][y]=map[y][x]=1;
  76. }
  77. flag=0;
  78. bfs(0);
  79. cout<<endl;
  80. return 0;
  81. }
  82.  
  83. *******************************************************************************************************
  84.  
  85. //1502
  86.  
  87. #include <iostream>
  88. #include <queue>
  89. using namespace std;
  90.  
  91. queue <int> T;
  92.  
  93. int a,b,tu[100][100],bz[100],v=0;
  94.  
  95. void BFS(int k)
  96. { int t,i;
  97. T.push(k);
  98. bz[k]=1;
  99. while(!T.empty())
  100. {
  101. t=T.front();
  102. v++;
  103. T.pop();
  104. if(v!=a)cout<<t<<" ";
  105. else cout<<t<<endl;
  106. for(i=0;i<a;i++)
  107. if(tu[t][i]==1&&bz[i]==0)
  108. { bz[i]=1;
  109. T.push(i);
  110. }
  111. }
  112. }
  113.  
  114. int main()
  115. {
  116. int i=0,b,x,y,ans;
  117. cin>>a>>b;
  118. while (i<b)
  119. { cin>>x>>y;
  120. tu[x][y]=tu[y][x]=1;
  121. i++;
  122. }
  123. BFS(0);
  124. return 0;
  125. }

  

BFS 10.1.5.253 1502的更多相关文章

  1. 最小生成树 10.1.5.253 1505 poj 1258 http://poj.org/problem?id=1258

    #include <iostream>// poj 1258 10.1.5.253 1505 using namespace std; #define N 105 // 顶点的最大个数 ( ...

  2. DFS 10.1.5.253 1501

    #include <iostream> using namespace std; #define N 20 int a[N][N],m[N],bz[N],n,s; void dfs(int ...

  3. 10.6 ip:网络配置工具

    ip命令是iproute软件包中的一个强大的网络配置工具,用于显示或管理Linux系统的路由.网络设备.策略路由和隧道.   ip [option] [object] [command] ip [选项 ...

  4. 10.7 netstat:查看网络状态

    netstat命令 用于显示本机网络的连接状态.运行端口和路由表等信息. netstat命令的参数选项及说明 -r 显示路由表信息,该功能类似于前面学过的route 和ip route-g 显示多播功 ...

  5. 【原创】基于日志增量,统计qps,并基于ip排序

    增量统计日志行数(只统计上一秒) dns_qps.py #!/usr/bin/env python #_*_coding:utf-8_*_ import datetime import re impo ...

  6. inotify监控目录变化重启服务器tornado项目

    pycharm 配置了提交服务器项目每次pycharm修改后,虽然保存到服务器但是项目还得自己去服务器kill再启动.就花几分钟写了shell脚本用于监控项目目录变化并重启tornado项目的脚本 如 ...

  7. zookeeper部署及集群测试

    zookeeper部署及集群测试 环境 三台测试机 操作系统: centos7 ; hostname: c1 ; ip: 192.168.1.80 操作系统: centos7 ; hostname: ...

  8. Linux系统下安装MongoDB 指南

    1.首先连接到Linux系统. 2.到MongoDB官网下载合适的MongoDB安装压缩包. 下载页面:https://www.mongodb.org/downloads#production. 这里 ...

  9. keepalived工作原理和配置说明 腾讯云VPC内通过keepalived搭建高可用主备集群

    keepalived工作原理和配置说明 腾讯云VPC内通过keepalived搭建高可用主备集群 内网路由都用mac地址 一个mac地址绑定多个ip一个网卡只能一个mac地址,而且mac地址无法改,但 ...

随机推荐

  1. html multiple select option 分组

    普通html方式展示<select name="viewType" style="width: 100%;height: 300px;" multiple ...

  2. VS中监视窗口,即时窗口和输出窗口的使用

    一.监视窗口 1.配置应用程序,使应用程序处于调试状态. 2.点击“调试”----“窗口”----“监视”----“监视1”,打开监视窗口. 3.在监视窗口中“名称”栏中输入变量名称或html元素id ...

  3. HTML meta标签总结与属性使用介绍

    之前学习前端中,对meta标签的了解仅仅只是这一句. <meta charset="UTF-8"> 但是打开任意的网站,其head标签内都有一列的meta标签.比如我博 ...

  4. elastic search 学习笔记

    Elastic search在数据分析的应用中相当于一个数据库的搜索引擎. 跟MySQL类似,它有自己的查询语言,只不过不是关系型数据库,属于NoSQL. 可以根据索引从分布式服务器文件系统中快速存取 ...

  5. TaskbarCreated 消息

    托盘中的图片就通过注册这个消息来实现,系统和进程通过进程间通信发送这个消息,进程接收他

  6. python3 读写excel

    一直认为python3可以很快的实现很多简单的功能,今天要读excel表格数据,想来很简单,网上一搜,用xlrd即可,然后很多人给出了不同的版本,号称xlrd3,实际上官网一看,xlrd0.9.4兼容 ...

  7. java中如何操作数据库(增删改查)

    EntityManager 是用来对实体Bean 进行操作的辅助类.他可以用来产生/删除持久化的实体Bean,通过主键查找实体bean,也可以通过EJB3 QL 语言查找满足条件的实体Bean.实体B ...

  8. AspNet MVC : 操作/控制器过滤器(action filter)

    1.Action Filter Action Filter提供了在执行action/controller前后对请求/响应修改的能力,可以应用于action和控制器上,作用在控制器上将自动被应用到该控制 ...

  9. JQUERY1.9学习笔记 之可见性过滤器(一) 隐藏选择器

    描述:选择所有隐藏的元素. jQuery( ":hidden" ) 例:显示出所有隐藏的div元素,并对隐藏的input元素计数. <!doctype html>< ...

  10. linux根目录下各文件的作用

    各文件详列:   /bin 存放常用命令的目录(二进制可执行命令)    /dev 设备特殊文件    /etc 存放配置相关的文件(系统管理和配置文件)    /etc/rc.d 启动的配置文件和脚 ...