P6379 [PA 2010] Planning the Roadworks

题目描述

给定一个 $n$ 个点,$m$ 条边的有向图,求一个边集使得删去这个边集之后原图连通性不变(能达到的仍然能到达),且再删去任意一条边都会改变原图连通性。 请给出一种可行的方案。

输入格式

第一行两个整数 $n$,$m$。 接下来 $m$ 行,每行两个数 $x,y$,表示存在一条从 $x$ 到 $y$ 的有向边。

输出格式

**本题存在 Special Judge**。 请在第一行输出一个整数 $k$,表示边集的大小。 接下来 $k$ 行,每行输出一个整数 $e_i$,表示删掉输入的第 $e_i$ 条边。 输入的边的编号从 $1$ 开始。

说明/提示

#### 样例 1 解释 一种可行的方案是,删除输入的第 $2$ 条边 $(1, 3)$ 和第 $6$ 条边 $(3, 4)$。 --- #### 数据规模与约定 对于全部的测试点,保证 $1\leq n\leq 5000$,$1\leq m\leq100000$,给定的图没有重边和自环。