#2843. BRIDGES - Những cây cầu

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một quốc gia có N hòn đảo và M cây cầu hai chiều nối các cặp đảo. Người ta muốn biết có bao nhiêu cây cầu mà nếu nó bị sập thì sẽ làm mất đi sự liên thông giữa một cặp đảo nào đó (tức là số thành phần liên thông tăng lên). Những cây cầu như vậy được gọi là cầu trọng yếu.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên N M .
  • M dòng tiếp theo, mỗi dòng chứa hai số nguyên u, v cho biết có một cây cầu nối đảo u v .

Kết quả: In ra một số nguyên duy nhất là số lượng cây cầu trọng yếu.

Ví dụ:

Dữ liệu:

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

Kết quả:

3

Giới hạn:

  • 1 \le N \le 100000
  • 1 \le M \le 200000