BFS 10.1.5.253 1502
http://10.1.5.253/acmhome/problemdetail.do?&method=showdetail&id=1502
- //1502
- #include <stdio.h>
- #include <string.h>
- #include <queue>
- using namespace std;
- #define N 10
- int g[N][N],bz[N],n,m,t;
- queue <int> q;
- void BFS(int cur)
- { int j;
- bz[cur]=1; q.push(cur);
- while (!q.empty())
- { cur=q.front(); printf("%d", cur);t++;
- if(t==n)printf("\n");
- else printf(" ");
- q.pop();
- for (j=1;j<=N;j++)
- if (bz[j]==0 && g[cur][j]==1) { q.push(j); bz[j]=1; }
- }
- }
- void input()
- { int i,j,f;
- scanf("%d%d",&n,&m);
- for (int i=1; i<=m; i++)
- { scanf("%d%d",&f,&t); g[f][t]=g[t][f]=1; }
- }
- int main()
- { memset(g,0,sizeof(g)); memset(bz,0,sizeof(bz));
- input(); BFS(0);
- }
- **************************************************************************************************************
- //1502
- #include <iostream>
- #include <cstring>
- #include <queue>
- #define N 100
- using namespace std;
- int map[N][N],bz[N];
- int n,m,flag;
- queue <int> my;
- void bfs(int s)
- { int t,i;
- bz[s]=1;
- my.push(s);
- while (!my.empty())
- { t=my.front();
- my.pop();
- if (flag==0)
- { cout<<t; flag=1;}
- else cout<<" "<<t;
- for (i=0; i<n; i++)
- {
- if (map[t][i]==1 && bz[i]==0)
- { bz[i]=1;
- my.push(i);
- }
- }
- }
- }
- int main()
- {
- int x,y;
- cin>>n>>m;
- memset(map,0,sizeof(map));
- memset(bz,0,sizeof(bz));
- while (m--)
- {
- cin>>x>>y;
- map[x][y]=map[y][x]=1;
- }
- flag=0;
- bfs(0);
- cout<<endl;
- return 0;
- }
- *******************************************************************************************************
- //1502
- #include <iostream>
- #include <queue>
- using namespace std;
- queue <int> T;
- int a,b,tu[100][100],bz[100],v=0;
- void BFS(int k)
- { int t,i;
- T.push(k);
- bz[k]=1;
- while(!T.empty())
- {
- t=T.front();
- v++;
- T.pop();
- if(v!=a)cout<<t<<" ";
- else cout<<t<<endl;
- for(i=0;i<a;i++)
- if(tu[t][i]==1&&bz[i]==0)
- { bz[i]=1;
- T.push(i);
- }
- }
- }
- int main()
- {
- int i=0,b,x,y,ans;
- cin>>a>>b;
- while (i<b)
- { cin>>x>>y;
- tu[x][y]=tu[y][x]=1;
- i++;
- }
- BFS(0);
- return 0;
- }
BFS 10.1.5.253 1502的更多相关文章
- 最小生成树 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 // 顶点的最大个数 ( ...
- 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 ...
- 10.6 ip:网络配置工具
ip命令是iproute软件包中的一个强大的网络配置工具,用于显示或管理Linux系统的路由.网络设备.策略路由和隧道. ip [option] [object] [command] ip [选项 ...
- 10.7 netstat:查看网络状态
netstat命令 用于显示本机网络的连接状态.运行端口和路由表等信息. netstat命令的参数选项及说明 -r 显示路由表信息,该功能类似于前面学过的route 和ip route-g 显示多播功 ...
- 【原创】基于日志增量,统计qps,并基于ip排序
增量统计日志行数(只统计上一秒) dns_qps.py #!/usr/bin/env python #_*_coding:utf-8_*_ import datetime import re impo ...
- inotify监控目录变化重启服务器tornado项目
pycharm 配置了提交服务器项目每次pycharm修改后,虽然保存到服务器但是项目还得自己去服务器kill再启动.就花几分钟写了shell脚本用于监控项目目录变化并重启tornado项目的脚本 如 ...
- zookeeper部署及集群测试
zookeeper部署及集群测试 环境 三台测试机 操作系统: centos7 ; hostname: c1 ; ip: 192.168.1.80 操作系统: centos7 ; hostname: ...
- Linux系统下安装MongoDB 指南
1.首先连接到Linux系统. 2.到MongoDB官网下载合适的MongoDB安装压缩包. 下载页面:https://www.mongodb.org/downloads#production. 这里 ...
- keepalived工作原理和配置说明 腾讯云VPC内通过keepalived搭建高可用主备集群
keepalived工作原理和配置说明 腾讯云VPC内通过keepalived搭建高可用主备集群 内网路由都用mac地址 一个mac地址绑定多个ip一个网卡只能一个mac地址,而且mac地址无法改,但 ...
随机推荐
- html multiple select option 分组
普通html方式展示<select name="viewType" style="width: 100%;height: 300px;" multiple ...
- VS中监视窗口,即时窗口和输出窗口的使用
一.监视窗口 1.配置应用程序,使应用程序处于调试状态. 2.点击“调试”----“窗口”----“监视”----“监视1”,打开监视窗口. 3.在监视窗口中“名称”栏中输入变量名称或html元素id ...
- HTML meta标签总结与属性使用介绍
之前学习前端中,对meta标签的了解仅仅只是这一句. <meta charset="UTF-8"> 但是打开任意的网站,其head标签内都有一列的meta标签.比如我博 ...
- elastic search 学习笔记
Elastic search在数据分析的应用中相当于一个数据库的搜索引擎. 跟MySQL类似,它有自己的查询语言,只不过不是关系型数据库,属于NoSQL. 可以根据索引从分布式服务器文件系统中快速存取 ...
- TaskbarCreated 消息
托盘中的图片就通过注册这个消息来实现,系统和进程通过进程间通信发送这个消息,进程接收他
- python3 读写excel
一直认为python3可以很快的实现很多简单的功能,今天要读excel表格数据,想来很简单,网上一搜,用xlrd即可,然后很多人给出了不同的版本,号称xlrd3,实际上官网一看,xlrd0.9.4兼容 ...
- java中如何操作数据库(增删改查)
EntityManager 是用来对实体Bean 进行操作的辅助类.他可以用来产生/删除持久化的实体Bean,通过主键查找实体bean,也可以通过EJB3 QL 语言查找满足条件的实体Bean.实体B ...
- AspNet MVC : 操作/控制器过滤器(action filter)
1.Action Filter Action Filter提供了在执行action/controller前后对请求/响应修改的能力,可以应用于action和控制器上,作用在控制器上将自动被应用到该控制 ...
- JQUERY1.9学习笔记 之可见性过滤器(一) 隐藏选择器
描述:选择所有隐藏的元素. jQuery( ":hidden" ) 例:显示出所有隐藏的div元素,并对隐藏的input元素计数. <!doctype html>< ...
- linux根目录下各文件的作用
各文件详列: /bin 存放常用命令的目录(二进制可执行命令) /dev 设备特殊文件 /etc 存放配置相关的文件(系统管理和配置文件) /etc/rc.d 启动的配置文件和脚 ...