首页 > 代码库 > Going from U to V or from V to U?
Going from U to V or from V to U?
【题目描述】
现给定一幅有向图,选择两个点V和U,要求V能到达U或U能到达V。
询问对于图中的每一点对(V,U)是否都能满足条件,如果可以,输出“Yes”,否则,输出“No”。
【输入描述】
第一行输入一个正整数T,表示数据组数;
接下来输入T组数据,每组数据输入格式如下:
第一行输入两个整数n、m(0 < n < 1001,m < 6000),分别表示节点数和边数;
接下来m行,每行输入两个整数U、V,表示节点U和节点V之间存在一条有向边。
【输出描述】
对于每组输入数据,输出一行,包含一个“Yes”或“No”。
【输入样例】
1
3 3
1 2
2 3
3 1
【输出样例】
Yes
Going from U to V or from V to U?
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。