Mạng máy tính an toàn
Xem dạng PDF
Gửi bài giải
Điểm:
0,26 (OI)
Giới hạn thời gian:
0.38s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Có ~N~ máy tính đánh số từ ~1~ đến ~N~ và ~M~ dây cáp mạng, giữa ~2~ máy tính có thể có một hoặc nhiều đường dây cáp mạng nối chúng, không có cáp mạng nối một máy với chính nó. Hai máy tính có thể truyền dữ liệu cho nhau nếu có đường cáp nối trực tiếp giữa chúng hoặc truyền qua một số máy trung gian.
Một tập ~S~ các máy tính được gọi là hệ thống an toàn nếu dù một máy tính bất kỳ bị tấn công (do sự tò mò của người dân :-(, cứ thích truy cập và hack những trang cấm :-() thì trong số những máy tính còn lại, những máy tính thuộc tập ~S~ vẫn có thể truyền được dữ liệu cho nhau. Xác định số lượng lớn nhất có thể các máy tính của tập ~S~
Input
- Dòng ~1~ chứa ~2~ số nguyên ~N~, ~M~ (~1~ ~\leq~ ~N~ ~\leq~ ~30\,000~, ~0~ ~\leq~ ~M~ ~\leq~ ~100\,000~)
- ~M~ dòng tiếp theo ghi thông tin về các dây cáp mạng, gồm ~2~ chỉ số của ~2~ máy được dây đó nối trực tiếp
Output
Ghi một số nguyên duy nhất là số lượng máy tính lớn nhất tìm đc
Sample Input
8 10
1 2
2 3
3 1
1 4
4 5
5 1
1 6
6 7
7 8
8 1
Sample Output
4
Bình luận
Test mẫu có sai không mng nhỉ, mình vẽ hình ra thì thấy kết quả chỉ có 3 thôi :< Nếu mình sai thì nhờ mọi người giải đáp giúp vớii
Các máy 1 - 6 - 7 - 8 vẫn kết nối được dù mất một máy bất kì nhé !
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.