给定一张 个点 条边的有向图请找到一个极大的可行边集,使得这个边集中的边被去掉后,原图中任意两个点 的连通性不变.
请输出边集中的边的数目及可行方案.
第一行两个整数, , 分别表示点的数量和边的数量.
接下来 行, 每行两个整数 , 描述一条边.
5 6 1 2 1 3 2 3 3 2 2 4 3 4
2
对于所有数据, 满足 . 保证没有重边和自环.
