博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1181 (搜索BFS,深搜DFS,并查集)
阅读量:7087 次
发布时间:2019-06-28

本文共 1032 字,大约阅读时间需要 3 分钟。

刚开始RE了好几次;

 

#include"stdio.h"#include"string.h"#include"queue"using namespace std;int f;int mark[26];int map[26][26];void bfs(int a){    queue
Q; int i,t; t=a; Q.push(t); mark[t]=1; while(!Q.empty()) { t=Q.front(); Q.pop(); for(i=0;i<26;i++) { if(map[t][i]==1&&mark[i]==0) { if(i==12) { f=1;break; } Q.push(i); } } if(f==1)break; }}int main(){ char str[1001]; int t; memset(map,0,sizeof(map)); memset(mark,0,sizeof(mark)); f=0; while(gets(str)) { if(str[0]=='0') { f=0; bfs(1); if(f==1){printf("Yes.\n");f=2;} else {printf("No.\n");f=2;} memset(mark,0,sizeof(mark)); memset(map,0,sizeof(map)); } if(f!=2)//如果此时str=“0”就不需要执行这一步; { t=strlen(str); map[str[0]-'a'][str[t-1]-'a']=1; } } return 0;}

 

 

转载地址:http://nerml.baihongyu.com/

你可能感兴趣的文章
前端基础17:对象/实例/原型
查看>>
tornado 源码之 iostream.py
查看>>
Javascript基础学习干货教程(3)
查看>>
JAVA 泛型理解
查看>>
Git常用命令清单,掌握这些,轻松驾驭版本管理
查看>>
同事说我「变」了
查看>>
Activiti6.0 java项目框架 spring5 SSM 工作流引擎 审批流程
查看>>
SQL 语法速成手册
查看>>
使用nginx控制ElasticSearch访问权限
查看>>
JVM必问知识点:类加载过程
查看>>
Markodwn 标题对齐的同步滚动
查看>>
Flutter 界面路由浅析
查看>>
终端学习记录
查看>>
Python3之递归函数简单示例
查看>>
docker命令使用记录
查看>>
Mybatis入门学习---使用注解开发
查看>>
W3C HTML测试答案
查看>>
ES6 Symbol 使用场景
查看>>
Vue递归组件实现树形结构菜单
查看>>
webpack4-css样式处理
查看>>