Đườ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).
Bình luận