徐老师的星际战争
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师最近在玩的星战游戏中有战争系统，允许他去进攻别人的城市以此来获得资源
而徐老师最近顶上一个氪金玩家的城市已经很久了！
氪金大佬肥的流油的城市资源让徐老师相当眼热，于是徐老师为了进攻做了非常详细的计划。
首先他已经统计出了氪金大佬的城市中共有 $n$ 个发电站和 $m$ 座兵工厂
发电站的节点编号为 $1 \sim n$，兵工厂的节点编号为 $n + 1 \sim n + m$
而这总共 $n + m$ 个节点之间存在 $E$ 条道路连接，编号为 $i$ 的道路连接 $u_i,v_i$ 这两个节点
对于任意一座发电站 $x$ 来说，只要有至少一座兵工厂直接或者间接通过某些道路能够到达 $x$
那么这座发电站就是安全的（作为氪金大佬，有瞬间传送士兵的道具很合理）
而攻打一座城市首要任务就是先破坏所有的发电站，现在徐老师每次会进攻编号为 $P_i$ 的道路并将它破坏
现在徐老师想知道他每次破坏一条道路以后，还有多少座发电站是安全的？
输入格式
第一行包含三个正整数 $n,m,E$，含义如题
接下来 $E$ 行，每行包含一个 $u_i,v_i$ 表示第 $i$ 条道路连接的两个节点编号
接下来一行包含一个整数 $T$ 表示徐老师会进攻 $T$ 条道路
接下来 $T$ 行，每行一个整数表示徐老师每次进攻的道路编号
对于 $50\%$ 的测试数据满足：$n + m,E,T \leq 2000$
对于 $100\%$ 的测试数据满足：$n + m,E,T \leq 2 * 10^5$
输出格式
输出共 $T$ 行，每行一个整数表示徐老师进攻这条道路以后剩下多少座发电站是安全的
样例
5 5 10
2 3
4 10
5 10
6 9
2 9
4 8
1 7
3 6
8 10
1 8
6
3
5
8
10
2
74
4
2
2
2
12023暑CSP-S复赛集训模拟赛二
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-7-29 22:00
- 结束于
- 2023-8-8 22:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 22
