题目描述
给定一个网络路由图，包含n 个节点（编号1∼n）和m条无向边（编号1∼m）。业务从源点s走到汇点t。
现发生q次故障，每次故障给出一个边编号eid，表示这条边失效，之后业务不能再经过它。
在每次故障发生后，需要输出“原始图中”（故障前）所有从s到t的简单路径中，有哪些路径被断开，并按以下方式编号输出：
- 将所有s→t 的简单路径按「边编号序列」的字典序从小到大排序，依次编号为1,2,…；
- 每次故障后，输出包含故障边的那些路径的编号（升序）。
题目内容
在一个网络路由图中，有 n 个节点（编号为 1 到 n）和 m 条无向边（编号为 1 到 m）。一次业务流量需要从源节点 s 传输到目的节点 t。
从 s 到 t 的简单路径是指路径中的节点和边均不重复。一条路径可表示为按经过顺序排列的边编号序列
e1,e2,…,ek。
将所有从 s 到 t 的简单路径按其边编号序列的字典序从小到大编号为 1,2,...。
字典序比较方式为：从左到右比较两个序列，第一次出现不同时，边编号较小的序列更小；若一个序列是另一个序列的前缀，则较短的序列更小。
