CSES2143 可达性查询
#CS2143. 可达性查询
可达性查询
题目背景
翻译自 CSES-2143 题。
题目描述
有一个有向图，图中包含 n n n 个节点和 m m m 条边。图中的边从 1 到 n n n 编号。
你的任务是回答 q q q 个查询，每个查询询问“从节点 a a a 是否可以到达节点 b b b？”
输入格式
第一行输入三个整数 n n n，m m m 和 q q q，分别表示节点的数量、边的数量和查询的数量。
接下来的 m m m 行，每行包含两个整数 a a a 和 b b b：表示从节点 a a a 到节点 b b b 存在一条有向边。
最后有 q q q 行，每行包含两个整数 a a a 和 b b b，表示查询是否从节点 a a a 可以到达节点 b b b。
输出格式
对于每个查询，输出答案：YES 表示可以到达，或者 NO 表示不能到达。
样例
4 4 3
1 2
2 3
3 1
4 3
1 3
1 4
4 1
YES
NO
YES
说明/提示