题号:NC208017
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小梁变强之后决定建设自己的道馆,她特别喜欢去其他的道馆串门。
但是有些道馆之间没有道路连通,于是小梁想知道自己能不能去她想去的道馆,
你能帮她写一个程序来查询两个道馆之间是否互相存在道路联通吗;
如果存在输出“YES”,反之输出“NO”。
输入描述:
第一行为三个整数N为道馆个数,M为线路条数,T为查询次数)
第二行至第M+1行,每行两个整数,代表两个道馆的编号
,表示这两个道馆之间有道路相连
第M+2行至第
行,每行两个整数,代表查询这两个道馆。
输出描述:
T行,每行对应一个查询,假如查询的道馆之间可以连接则输出YES,否则则输出NO。