#P3854. [TJOI2008] 通讯网破坏
[TJOI2008] 通讯网破坏
Description
现在 国的首脑提出了很多种作战策略,作为 国的首席计算机科学家,你的任务是编写一个程序决定这些策略可行与否。
Input Format
输入文件的第一行为两个整数 和 ,表示 国的城市数和可以直接通讯的城市对数目。接下来的 行,每行包括两个整数 和 , 且 ,表示城市 和 之间可以直接通讯。输入数据保证每对 最多出现一次。
接下来一行是一个整数 ,表示 国首脑作出的策略数。接下来的 行,每行包括三个整数 (,且 三个数互不相等)表示这个策略的内容是通过毁灭 来切断 和 之间的联系。
Output Format
输出 行,表示对应的策略可行与否。如果毁灭 以后, 和 之间不能通讯,说明此策略可行,则应在第 行输出 ,否则输出 。
5 6
1 2
1 3
2 3
3 4
3 5
4 5
3
1 5 3
1 5 4
4 5 3
yes
no
no
Hint
对于 的数据,。
对于 的数据,$1 \leq N \leq 20000,1\leq M\leq 100000,1 \leq Q \leq 100000$。
输入数据保证原图的任意两点是连通的。
京公网安备 11011102002149号