| 题目名称 | 3644. [POJ 2762]从u到v还是从v到u？ |
|---|---|
| 输入输出 | utov.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2022-01-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：6， 通过率：16.67% | ||||
 ┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
40 | 1.751 s | 2.90 MiB | C++ |
|
┭┮﹏┭┮ |
40 | 1.784 s | 2.90 MiB | C++ |
|
┭┮﹏┭┮ |
40 | 1.789 s | 2.90 MiB | C++ |
|
┭┮﹏┭┮ |
30 | 7.000 s | 4.10 MiB | C++ |
|
┭┮﹏┭┮ |
30 | 7.000 s | 9.65 MiB | C++ |
| 关于 从u到v还是从v到u？ 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
ok
| ||||
【题目描述】
给定一个 n 个点 m 条边的有向图，现在要求图中任意两点 u 和 v，均可满足 u 能通往 v 或 v 能通往 u，请你判断要求是否能够成立。
【输入格式】
第一行包含整数 T，表示共有 T 组测试数据。
每组测试数据，第一行包含两个整数 n 和 m。
接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条有向边。
【输出格式】
每组数据输出一个结果，如果要求成立，则输出 Yes，否则输出 No。
【样例输入】
1 3 3 1 2 2 3 3 1
【样例输出】Yes
Yes
【数据规模与约定】
$1\leq n\leq 1000,m\leq 6000$