Hướng dẫn cho NEXT (Chọn ĐT' Đà Nẵng 22-23)
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Solution:
- Nạp các cạnh không phải cạnh cầu của đồ thị ban đầu vào đồ thị G
- Dựng đồ thị H với mỗi đỉnh là một vùng liên thông của G
- Nạp các cạnh cầu của đồ thị ban đầu vào H, khi đó H trở thành một cây
- Kết quả là (L+1)/2 với L là số đỉnh bậc 1 của H
Bình luận