문제
연결성이란 그래프에서 임의의 두 정점 간에 이동할 수 있는 경로가 있을 경우 두 정점 간에 연결성이 존재한다는 것이다. 만약 임의의 간선을 제거했을 경우 그래프 상의 임의의 두 정점간의 연결성이 바뀌는 경우가 하나라도 존재할 경우에는 이러한 간선을 브릿지라고 한다.
위와 같은 그래프에서 A와 B를 잇는 간선을 제거하였을 경우 A와 다른 정점간의 연결성이 사라지게 되며, 따라서 A와 B를 잇는 간선은 브릿지라고 할 수 있다.
주어진 그래프에서 브릿지가 모두 몇 개인지 세는 프로그램을 작성하라.
입력
각 테스트 케이스의 첫 행에는 두 정수 V, E가 주어진다. V는 정점의 수로 100 이하이고, E는 간선의 수로 10,000 이하이다. 다음 E 개의 행에 걸쳐 간선의 양 끝 인덱스가 공백으로 구분되어 주어진다. 각 정점의 번호는 0부터 시작하고, 맨 마지막 정점의 번호는 V-1이다. 중복된 간선은 주어지지 않는다.
출력
브릿지의 수를 출력한다.
예제
3 2
0 1
1 2
2
로그인해야 코드를 작성할 수 있어요.