白兔的村庄(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$