Đường dây trọng yếu

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Đường dây trọng yếu
Mô tả và yêu cầu

ĐƯỜNG DÂY TRỌNG YẾU

Một mạng lưới điện gồm N trạm và M đường dây nối hai chiều. Một đường dây
được gọi là trọng yếu (cầu) nếu khi nó bị hỏng, mạng lưới điện sẽ bị chia cắt
làm nhiều phần hơn so với ban đầu. Hãy đếm số lượng đường dây trọng yếu.

Dữ liệu vào

* Dòng 1: Hai số nguyên N,M (1≤N,M≤105).

* M dòng tiếp theo: Mỗi dòng gồm 2 số u,v mô tả đường dây nối trạm u và v.

Kết quả: Một số nguyên duy nhất.

Ví dụ
INPUT                                         OUTPUT
 4 3                                           3

 1 2

 2 3

 3 4
                             (Cả 3 đường dây đều là cầu).

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.