F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3494. -- PA2010 Planning the Roadworks -- 衡阳八中OJ离线版-2014-11-04

3494: PA2010 Planning the Roadworks

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status]

Description

一张N个点m条边的有向图。
要从中去掉最少的边,使得去掉这些边之后任意两个点i,j之间的连通性不变。
求最少可去掉的边数
1≤N≤5000,1≤m≤100000,保证没有重边和自环。

Input

Output

Sample Input

5 6
1 2
1 3
2 3
3 2
2 4
3 4

Sample Output

2

HINT

Source

[Submit][Status]

HOME Back