#include<iostream>
#include<string>
#include<cstring>
using namespace std;//dfs
int flag;
int p[];
int a[][];
void Dfs(int n,int m)//起点,终点
{
if (n == m)
{
flag = ;
return;
}
for (int i = ; i < ; i++)
{
if (a[n][i] && !p[a[n][i]])
{
p[a[n][i]] = ;
Dfs(a[n][i], m);
p[a[n][i]] = ;//???
}
}
}
int main()
{
int n;
int m;
while (cin >> n && n != )
{
flag = ;
for (int i = ; i <=n;i++)
{
for (int j = ; j < ; j++)
{
cin >> a[i][j];
}
}
cin >> m;//代表终点
p[] = ;//起点访问过
Dfs(,m);
if (flag == )
cout << "YES" << endl;
else
cout << "NO" << endl; }
return ;
}

最新文章

  1. kindeditor4整合SyntaxHighlighter,让代码亮起来
  2. XMPP学习——1、介绍
  3. 【读书笔记】iOS-类别
  4. Cocos2d-X3.0 刨根问底(九)----- 场景切换(TransitionScene)源码分析
  5. c#操作Excel时,抛出异常:“未在本地计算机上注册“Microsoft.ACE.OLEDB.12.0”提供程序”
  6. g++默认支持c++11标准的办法
  7. MallBuilder 多用户商城管理系统 v5.8.1.1
  8. static方法不能直接访问类内的非static变量和不能调用this,super语句分析
  9. codeforces #309 div1 A
  10. Codeforces Round #215 (Div. 1)
  11. java 解析xml文件案例
  12. 【wpf基础】wpf MediaElement全屏播放视频功能
  13. Android后台执行的定时器实现
  14. Log4j使用笔记:每天生成一个日志文件、按日志大小生成文件
  15. mysql 开发进阶篇系列 6 锁问题(事务与隔离级别介绍)
  16. Netty学习4—NIO服务端报错:远程主机强迫关闭了一个现有的连接
  17. HDFS二.HDFS实现分布式文件存储---体系结构
  18. CSS| 框模型-padding
  19. POJ 2002 Squares 几何, 水题 难度: 0
  20. 共享存储(ISCSI网络存储)

热门文章

  1. 虚拟机vmware vmnet8 未识别(转)
  2. ThinkCMF后台地址加密忘记了无法打开后台怎么办?
  3. .NET技术-5.0. NETCORE设置返回数据字段的大小写
  4. 雅可比行列式【2】Jacobian行列式的意义
  5. mysql的常见面试问题
  6. ajax+springboot完整例子
  7. 奔跑的绵羊js
  8. Docker MongoDB 集群搭建
  9. gradle配置多个代码仓库repositories
  10. Linux 基本操作学习