Articulation point and bridge - MarisaOJ: Marisa Online Judge

Given a undirected graph with

$n$ vertices and

$m$ edges, count the number of articulation points and bridges in the graph. ### Input - The first line contains 2 integers

$n,m$ . - The next

$m$ lines, each line contains two integers

$u, v$ , there is an edge between

$u$ and

$v$ . ### Output - Print the number of articulation points and bridges on one line. ### Constraints -

$1 \le n,m \le 10^5$ . -

$1 \le u,v \le n$ . ### Example Input:

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

Output:

$2 5$

Articulation point and bridge
	Articulation point
	Bridge
	Articulation point and bridge
	Bridge Minimization
	Unique path

Topic

Graph

Rating

1200

Solution (0)

Solution