网络路由图由 n 个点(编号从 1 开始依次递增)和 m 条边(编号从 1 开始依次递增)构成,业务的流量由 s 点走到 t 点。
现在网络发生了 q 次故障,每次故障给出一个整数 i ,表示第 i 条边发生了故障,业务将不能再经过这条边。
每次故障发生后,输出 s 到 t 的哪些简单路径被断开了。
s 到 t 的简单路径是一条点和边都不重复出现的路径。
给定一个网络路由图,包含n 个节点(编号1∼n)和m条无向边(编号1∼m)。业务从源点s走到汇点t。 现发生q次故障,每次故障给出一个边编号eid,表示这条边失效,之后业务不能再经过它。 在每次故障发生后,需要输出“原始图中”(故障前)所有从s到t的简单路径中,有哪些路径被断开,并按以下方式编号输出: