题目链接

传送门:https://ac.nowcoder.com/acm/contest/76/F

思路:

题目的意思就是判断图的连通性可以用可达性矩阵来求,至于图的存储可以用邻接矩阵来储存,求出来可达性矩阵后判断下 a[1] [n] 是不是为零就好了,不为零的话说明从1(自己)到 n(teacher)是连通的,为零的话就说明不是连通的

代码:

 #include <bits/stdc++.h>

 using namespace std;
const int MAXN = ;
int n, m, a[MAXN][MAXN]; int main()
{
while (cin >> n >> m)
{
int x, y;
while (m -- )
{
cin >> x >> y;
a[x][y] = ;
} for (int i = ; i <= n; i ++ )
for (int j = ; j <= n; j ++ )
{
if (a[j][i] == )
{
for (int k = ; k <= n; k ++ )
if ((a[j][k] + a[i][k]) >= )
a[i][k] = ;
}
} if (a[][n] != ) puts("Yes");
else puts("No");
memset(a,,sizeof(a));
}
return ;
}

最新文章

  1. OpenSAML
  2. Java代码规范
  3. ARM寄存器学习,王明学learn
  4. Codeforces Round #385 (Div. 2) B - Hongcow Solves A Puzzle 暴力
  5. SVN使用(二)
  6. jQuery实现产品滚动效果
  7. no identities are available for signing
  8. Android 发送HTTP GET POST 请求以及通过 MultipartEntityBuilder 上传文件
  9. AppStore IPv6-only审核被拒原因分析及解决方案-b
  10. js 异步流程控制之 avQ(avril.queue)
  11. java之从字符串比较到==和equals方法区别
  12. android小知识之SparseArray(HaspMap替换)
  13. Android----基于多触控的图片缩放和拖动代码实现
  14. 腾讯AlloyTeam正式发布omi-cli脚手架 v1.0 - 创建网站无需任何配置
  15. EF ( Entity Framework) 操作ArcCataLog 生成的(Sql Server)空间数据库
  16. 在Bootstrap开发框架中使用dataTable直接录入表格行数据(2)--- 控件数据源绑定
  17. react props与render成员函数
  18. CentOS6.6 双网卡双网关配置
  19. canvas-star2.html
  20. Celery + RabbitMq 示意图

热门文章

  1. 一个简单mock-server 解决方案
  2. double处理
  3. CMD命令行二
  4. Bugku 杂项 隐写
  5. luogu P1125 笨小猴 x
  6. 按ECS退出全屏模式
  7. 转载:String.format()的详细用法
  8. 5分钟让你知道什么是PKI
  9. centos php 安装 decrypt
  10. 玩转visual studio系列之类设计图