问题 O: 群聊交友
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：49
解决：19
题目描述
一个群聊有$N$个群友。
在这$N$个群友之间，有一些关系：$M$个好友关系和$K$个拉黑关系。
对于每个$i=1,2,...,M$，用户$A_i$和用户$B_i$之间有一个双向的好友关系。
对于每个$i=1,2,...,K$，用户$C_i$和用户$D_i$之间有一个双向的拉黑关系。
当以下四个条件都满足时，我们定义群友$a$可以成为群友$b$的好友。
（1）$a \neq b$
（2）群友$a$和群友$b$不是好友关系。
（3）群友$a$和群友$b$不是拉黑关系。
（4）存在一个序列$c[0],c[1],...,c[L]$,由$1$到$N$之间的数组成，$c[0]=a,c[L]=b$,并且对于$i=0,1,...,L-1$群友$c[i]$和$c[i+1]$都存在好友关系
对于每个群友$i=1,2,...,N$,他可以成为多少群友的好友？
在这$N$个群友之间，有一些关系：$M$个好友关系和$K$个拉黑关系。
对于每个$i=1,2,...,M$，用户$A_i$和用户$B_i$之间有一个双向的好友关系。
对于每个$i=1,2,...,K$，用户$C_i$和用户$D_i$之间有一个双向的拉黑关系。
当以下四个条件都满足时，我们定义群友$a$可以成为群友$b$的好友。
（1）$a \neq b$
（2）群友$a$和群友$b$不是好友关系。
（3）群友$a$和群友$b$不是拉黑关系。
（4）存在一个序列$c[0],c[1],...,c[L]$,由$1$到$N$之间的数组成，$c[0]=a,c[L]=b$,并且对于$i=0,1,...,L-1$群友$c[i]$和$c[i+1]$都存在好友关系
对于每个群友$i=1,2,...,N$,他可以成为多少群友的好友？
输入
所有输入都为整数。
第一行数输入三个数$N,M,K$
$(2 \leq N \leq 10^5,0 \leq M,K \leq 10^5)$
接下来M行每行两个数$A_i,B_i$。
接下来K行每行两个数$C_i,D_i$。
第一行数输入三个数$N,M,K$
$(2 \leq N \leq 10^5,0 \leq M,K \leq 10^5)$
接下来M行每行两个数$A_i,B_i$。
接下来K行每行两个数$C_i,D_i$。
输出
按顺序打印答案，中间有空格。
样例输入 复制
4 4 1
2 1
1 3
3 2
3 4
4 1
样例输出 复制
0 1 0 1