2018年全国多校算法寒假训练营练习比赛(第四场)F
2018-02-11 15:05
435 查看
链接:https://www.nowcoder.net/acm/contest/76/F
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int N=55;
int a
;
int main(){
int n,m;
memset(a,0,sizeof(a));
scanf("%d%d",&n,&m);
int x,y;
for(int i=0;i<m;i++){
scanf("%d%d",&x,&y);
a[x-1][y-1]=1;
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[j][i]){
for(int k=0;k<n;k++)
a[j][k]|=a[i][k];
}
if(a[0][n-1])puts("Yes");
else puts("No");
}
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码。那么,你能联系到老师并且拿到电脑吗。输入描述:
存在多组测试样例 每组样例的第一行分别是两个整数n(1<n<=50),m(1<m<=2000),n是在题目当中出现的人数,其中你的序号是1号,实验室老师的序号是n。 接下来的m行,每行有两个整数x(1<=x<=n),y(1<=y<=n),代表x有y的电话号码。
输出描述:
对于每组测试样例,如果你最终能联系到老师,输出“Yes”,否则输出“No”。示例1
输入
5 5 1 3 2 3 3 4 2 4 4 5
输出
Yes示例2
输入
4 3 1 2 2 3 4 1
输出
No
#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
const int N=55;
int a
;
int main(){
int n,m;
memset(a,0,sizeof(a));
scanf("%d%d",&n,&m);
int x,y;
for(int i=0;i<m;i++){
scanf("%d%d",&x,&y);
a[x-1][y-1]=1;
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[j][i]){
for(int k=0;k<n;k++)
a[j][k]|=a[i][k];
}
if(a[0][n-1])puts("Yes");
else puts("No");
}
相关文章推荐
- 2018年全国多校算法寒假训练营练习比赛(第四场) 比赛题目题解
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第四场)F题
- 2018年全国多校算法寒假训练营练习比赛(第四场) H 老子的全排列呢(next_permutation)
- 2018年全国多校算法寒假训练营练习比赛(第四场)E
- 2018年全国多校算法寒假训练营练习比赛(第四场)E 题 通知小弟 强联通
- 2018年全国多校算法寒假训练营练习比赛(第四场)F-Call to your teacher(dfs)
- 2018年全国多校算法寒假训练营练习比赛第四场 F Call to your teacher 【DFS+BFS】
- 【2018年全国多校算法寒假训练营练习比赛(第四场)】
- 2018年全国多校算法寒假训练营练习比赛(第四场)C-求交集
- 2018年全国多校算法寒假训练营练习比赛(第四场) D.小明的挖矿之旅(图论,图连通)
- 2018年全国多校算法寒假训练营练习比赛(第四场)题解B 道路建设(最小路径)
- 2018年全国多校算法寒假训练营练习比赛(第四场) A 石油采集
- 2018年全国多校算法寒假训练营练习比赛(第四场)题解
- 2018年全国多校算法寒假训练营练习比赛(第四场) - A - 石油采集(二分匹配)
- 牛客网 2018年全国多校算法寒假训练营练习比赛(第四场) 题解
- 2018年全国多校算法寒假训练营练习比赛(第四场) - C - 求交集(归并排序)
- 2018年全国多校算法寒假训练营练习比赛(第四场)H 老子的全排列呢
- 2018年全国多校算法寒假训练营练习比赛(第四场)F-Call to your teacher
- 2018年全国多校算法寒假训练营练习比赛(第四场)A_dfs
- 牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第四场)A.石油采集(dfs) B.道路建设(最小生成树prim) C.求交集(暴力) F.Call to your teacher(迪杰斯特拉乱用) H.老子的全排列呢(dfs)