P2416 泡芙

题目背景

此题空间限制 $256$ MB,保证系统栈空间与内存限制大小相同。

题目描述

火星猫经过一番努力终于到达了冥王星。他发现冥王星有 $N$ 座城市,$M$ 条无向边。火星猫准备出发去找冥王兔,他听说有若干泡芙掉落在一些边上,他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克,当火星猫走过一条路之后,这条路就不能再走了。如果冥王兔吃不到泡芙,他们就不能嘿嘿嘿了。所以告诉你火星猫和冥王兔的位置,请问冥王兔能不能吃到泡芙。

输入格式

输出格式

说明/提示

| 测试点编号 | $N \le $ | $M \le $ | $Q \le $ | 特殊性质 | | :----------: | :---------------: | :---------------: | :---------------: | :------------: | | $1 \sim 4$ | $1000$ | $N-1$ | $5 \times 10 ^ 4$ | 保证图是一棵树 | | $5 \sim 8$ | $3 \times 10 ^ 5$ | $N-1$ | $3 \times 10 ^ 5$ | 无 | | $9 \sim 10$ | $20$ | $50$ | $5$ | 无 | | $11 \sim 14$ | $1000$ | $5000$ | $5 \times 10 ^ 4$ | 无 | | $15 \sim 20$ | $3 \times 10 ^ 5$ | $3 \times 10 ^ 5$ | $3 \times 10 ^ 5$ | 无 | 保证图联通。