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$,给定的图没有重边和自环。