TÀI LIỆU ĐẠI HỌC - godautre 20005

5-2000 Walls Bài toán Ở đất nước, tường thành xây dựng cho tường nối hai thành phố Các tường thành khơng cắt lẫn Do đó, đất nước chia thành vùng mà từ vùng sang vùng khác phải qua thành phố ngang qua tường thành Với thành phố A B, có nhiều tường thành với đầu thành phố A đầu thành phố B nữa, từ A đến B cách qua thành phố dọc theo tường thành Có câu lạc mà thành viên sống thành phố Trong thành phố có khơng có thành viên sống Các thành viên muốn gặp vùng (bên thành phố) Các thành viên xe đạp Họ không muốn vào thành phố tình hình giao thơng họ muốn qua số tường thành Để đến chỗ gặp nhau, thành viên cần phải qua số tường thành Họ muốn tìm vùng phù hợp với tổng số lần qua tường thành nhỏ Các thành phố đánh số từ đến N N số thành phố Trong hình 1, nút đặt tên thành phố đường nối nút tường thành Giả sử có ba thành viên sống thành phố 3, Vùng phù hợp để hội họp lộ trình tương ứng cho thành viên minh họa hình Tổng số lần qua tường thành 2: thành viên từ thành phố số phải qua tường thành thành phố 4, thành viên từ thành phố phải qua tường thành thành phố Hãy viết chương trình từ thành phố, vùng thành phố quê hương thành viên câu lạc bộ, xác định vùng phù hợp cho hội họp với tổng số lần qua tường thành Input Tệp input có tên WALLS.IN Dòng chứa số nguyên số vùng M với 2