题目描述

给定一张连通无向图，零件从 $1$ 号点出发。每次传送可以沿一条边移动到相邻点。对于每个询问 $a,L$，判断是否存在一种方案，使零件恰好传送 $L$ 次后到达 $a$ 号点。

输入格式

第一行输入三个整数 $n,m,q$。接下来 $m$ 行每行两个整数 $u,v$，表示一条无向边。接下来 $q$ 行每行两个整数 $a,L$，表示一次询问。

输出格式

对每个询问输出一行，若可以恰好到达则输出 Yes，否则输出 No。

5 5 5
1 2
2 3
3 4
4 5
1 5
1 0
2 1
3 1
4 4
5 5

Yes
Yes
No
Yes
Yes

数据范围与提示

• 对于全部测试点，保证 $1 \le n,m,q \le 10^5$，$1 \le u,v,a \le n$，$0 \le L\le 10^9$，图连通。
• 设最短距离为 $d$，需满足 $d \le L$，并根据图中路径奇偶性判断能否补足步数。

来源

CSP-J 2019 T4