OpenJudge

E01P03:反向图GT

总时间限制:
1000ms
内存限制:
65536kB
描述

给出一个有向图G(无重边/自环),请你构造这个图的反向图GT的邻接表。

*如果在原图G中存在u指向v的一条有向边 <u,v>,那么在反向图GT中存在v指向u的一条有向边<v,u>

接下来询问在原图G中,某2点间是否有边相连,这样的询问有很多组。

输入
第一行包含3个整数N、M、K,表示该图共有N个结点和M条有向边,以及K组询问。(N <= 1000,M <= 500000,K<=1000)
接下来M行,每行包含3个整数{u,v,w},表示有一条长度为w的有向边,u指向v。
接下来K行,每行包含2个整数{u,v},询问{u,v}间是否有边相连。
输出
K行,每行回答一组询问:输出空格相隔的2个"Yes"/"No",分别代表边/是否存在。
样例输入
4 3 2
1 2 2
2 3 4
3 2 3
1 2
2 3
样例输出
Yes No
Yes Yes
提示
*请用邻接表实现
全局题号
15788
添加于
2017-08-08
提交次数
16
尝试人数
12
通过人数
11