Logo 邂逅编程之美

UOJ

时间限制:1 s 空间限制:512 MB
Statistics

样例

白兔的村庄(village)

给一张 $n$ 个点 $m$ 条边的混合图,包含有向边和无向边。你需要把所有无向边定一个方向,使得图强连通。数据保证有解。

现在问你对于每一条无向边,在所有可行解中,定向方法是不是唯一的。

输入格式

第一行三个整数n, m1,m2,表示点数、有向边数量、无向边数量。

接下来m1行,每行两个数α, b表示一条a → b的有向边。

接下来m2行,每行两个数α, b表示一条α到b的无向边。

输出格式

输出m2行,每行一个整数 $1$。或者 $0$,用 $1$ 表示是唯一的,用 $0$ 表示不是唯一的。

数据范围

对于30%的数据满足: m1 , m2 ≤ 100

对于60%的数据满足: $m1,m2 \le 2000$

对于另外5%的数据满足:m1 = 0

对于100%的数据满足:$1 ≤ n, m1 , m2 ≤ 10^6$