AT_arc065_b [ABC049D] 連結
题目描述
有$N$个城市,$K$条道路(指地面上的道路)和$L$条地铁。道路和地铁都是无向的。对于每个点,请你求出它只通过道路**和**只通过地铁都能到达的点的个数。道路和地铁之间不能换乘,你只能**完全**通过地铁到达某个点,或者**完全**通过道路到达某个点。
输入格式
无
输出格式
无
说明/提示
### 制約
- $ 2\ ≦\ N\ ≦\ 2*10^5 $
- $ 1\ ≦\ K,\ L≦\ 10^5 $
- $ 1\ ≦\ p_i,\ q_i,\ r_i,\ s_i\ ≦\ N $
- $ p_i\