#P3305. 第2题-故障路径查询

第2题-故障路径查询

题目内容

网络路由图由 nn 个点(编号从 11 开始依次递增)和 mm 条边(编号从 11 开始依次递增)构成,业务的流量由 ss 点走到 tt 点。

现在网络发生了 qq 次故障,每次故障给出一个整数 ii ,表示第 ii 条边发生了故障,业务将不能再经过这条边。

每次故障发生后,输出 sstt 的哪些简单路径被断开了。

sstt 的简单路径是一条点和边都不重复出现的路径。