皇帝蝈蝈训斥群臣

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

蝈蝈:当朝大学士,统共有五位,看看这五个人吧,哪个不是当朝大学士?六部尚书,哪个不是朝廷的尚书?他们烂了,朕,大臣,要烂了!祖宗把江山交到朕的手里,却交到了朕的手里。朕,有罪于郭嘉,郭嘉愧对祖宗,祖宗愧对天帝,天帝恨不得自己罢免了自己。还有你们,虽然个个冠冕堂皇站在干岸上,你们,就站在干岸上吗?干岸,就这么干吗?朕知道,你们有的人比这七个人更腐败,有的人没这七个人腐败。朕劝你们一句,都把自己晒一晒,洗一洗,拾掇拾掇。朕刚即位的时候,以为朝廷的敌人是鳌拜,鳌拜的敌人是吴三桂,吴三桂的敌♂人是van,van的敌♂人是葛二蛋,葛二蛋的敌人是鳌拜……(鳌拜的敌人是吴三桂)(吴三桂的敌人是葛二蛋)(吴三桂的敌人是朕)(……鳌拜)(……吴三桂)(……的敌人……)(……鳌拜)(我只会心疼giegie)(……van……)(葛二蛋……)(朕……)……朕的敌人的敌人也是朕的敌人……朕的敌人的敌人的敌人也是朕的敌人(以此类推)……鳌拜是吴三桂,吴三桂是van,van是葛二蛋,葛二蛋是鳌拜。朕,现在是,全乱了!大清的心头之患有的在外边,有的不在外边,有的是在朝廷,有的不在朝廷,有的在这乾清宫,有的不在乾清宫。咱们这烂一点,大清国就烂一片!你们要是全烂了,大清各地就全烂了!让咱们全烂了呀!想想吧,崇祯皇帝朱由检,吊死在煤山上才几年呐。掉死啦!那颗老歪脖子树,还站在皇宫后面,天天的,站着呐!朕已经三天三夜没有合眼了,老想着合合眼。可是合眼,总得有个眼啊。想来想去,只有四个字。(牌匾升起,上面写着:“字字字字”)这四个字,说说容易啊,身体力行,又何其难。这四个字,朕是从新华字典儿里刨出来的,从朕的字典儿里挖出来的。记着,从今日起,“辞典”改为“字典”。啊你们都抬起头来好好抬起头,想想字,给朕,想半个时辰。

Input

第一行输入三个整数 n、m 和 t,分别表示人数、关系数量和询问次数(2 ≤ n ≤ 1000,1 ≤ m,t ≤ n * (n - 1) )

接下来 m 行,每行两个整数 u 和 v,表示 v 是 u 的敌人(1 ≤ u,v ≤ n,u ≠ v)

接下来 t 行,每行两个整数 u 和 v,表示询问 u 和 v 谁是谁的敌人(1 ≤ u,v ≤ n,u ≠ v)

Output

对于每次询问输出一行,如果 u 和 v 互相是敌人则输出 0,如果只是 u 是 v 的敌人则输出 1,如果只是 v 是 u 的敌人则输出 2,如果 u 和 v 不存在任何敌对关系则输出 -1

SampleInput
5 4 4
1 2
2 3
3 1
4 5
1 3
4 5
5 4
2 4
SampleOutput
0
2
1
-1
Submit
题目统计信息详细
总AC数5
通过人数5
尝试人数9
总提交量24
AC率20.83%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: