tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XXIX khối Siêu cúp (Năm 2020)

Đề thi Olympic Tin học sinh viên lần thứ XXIX khối Siêu cúp (Năm 2020) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: con đường trọng yếu; phép XOR; vị trí hạnh phúc; lệnh tiến công; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XXIX 2020 Khối thi SIÊU CÚP Thời gian làm bài 240 phút Ngày thi 09-12-2020 Nơi thi ĐẠI HỌC CẦN THƠ TỔNG QUAN ĐỀ THI Bài 1. Con đường trọng yếu CROAD 100 điểm . . . . . . . . . . . . . . . . . . . . . . 2 Bài 2. Phép XOR MXOR 100 điểm . . . . . . . . . . . . . . . . . . . . . . 4 Bài 3. Vị trí hạnh phúc HAPPOS 100 điểm . . . . . . . . . . . . . . . . . . . . . . 5 Bài 4. Lệnh tiến công ATTACK 100 điểm . . . . . . . . . . . . . . . . . . . . . . 7 OLP 2020 Đề thi khối Siêu cúp Trang 1 trên 8 Bài 1. Con đường trọng yếu CROAD Một đất nước có n thành phố được đánh số từ 1 tới n. Có m con đường cao tốc hai chiều được đánh số từ 1 tới m mỗi con đường nối trực tiếp hai thành phố phân biệt. Các con đường này đảm bảo từ một thành phố bất kỳ có thể đi đến một thành phố bất kỳ khác hoặc trực tiếp hoặc gián tiếp thông qua các các con đường khác. Giữa hai thành phố có thể có nhiều hơn một con đường nối trực tiếp. Theo kế hoạch của Ban quản lý đường bộ sắp tới mỗi đợt sẽ kiểm tra định kì một trong m con đường cao tốc. Trong thời gian kiểm tra người dân sẽ bị cấm ra vào con đường này. Một con đường được xem là trọng yếu đối với hai thành phố u và v khi và chỉ khi mọi cách đi từ u đến v đều phải đi qua con đường đó không được phép đi qua con đường đang kiểm tra . Lưu ý là nếu không có đường đi nào từ u đến v thì đối với hai thành phố này không có con đường nào là trọng yếu. Công ty BMAP quyết định xây dựng một phần mềm tra cứu giúp người dân nơi đây tìm xem với một cặp thành phố u v nếu một con đường được chọn để kiểm tra thì sẽ có những con đường nào là trọng yếu trong số m 1 con đường còn lại. Yêu cầu Bạn hãy giúp công ty BMAP đưa ra kết quả tra cứu cho người dân. Dữ liệu Vào từ dòng nhập chuẩn stdin Dòng đầu tiên chứa 2 số nguyên dương n và m n m 2 Dòng thứ i trong số m dòng tiếp theo 1 i m chứa 2 số nguyên dương u và v u v n u v cho biết đường cao tốc thứ i nối trực tiếp hai thành phố u và v Dòng tiếp theo chứa một số nguyên dương q là số .