一张N个点m条边的有向图。
要从中去掉最少的边,使得去掉这些边之后任意两个点i,j之间的连通性不变。
求最少可去掉的边数
1≤N≤5000,1≤m≤100000,保证没有重边和自环。
F.A.Qs | Home | ProblemSet | Status | Ranklist | Contest | Login | Register | 捐赠本站 |
---|
一张N个点m条边的有向图。
要从中去掉最少的边,使得去掉这些边之后任意两个点i,j之间的连通性不变。
求最少可去掉的边数
1≤N≤5000,1≤m≤100000,保证没有重边和自环。