MULTICAST
Vấn đề này được trình bày theo các bài trong kì thi OLP tin học sinh viên, giới hạn (subtask) được xếp ở cuối.
Việc thiết kế mô hình mạng có tác động đáng kể đến nền kinh tế của một quốc gia. Công ty
Để đảm bảo các mạng con được cấu hình đúng và có đường truyền ổn định, sau khi lắp đặt xong mạng trong thành phố
: lật bit tĩnh trong máy chủ của các vùng trên đường mạng từ vùng gốc tới vùng mạng mã , bao gồm cả bit tĩnh trong máy chủ của vùng gốc và máy chủ của vùng . : lật bit tĩnh trong máy chủ của các vùng mạng con bắt đầu từ vùng mạng .
Ví dụ với sơ đồ kết nối như hình dưới đây thì lệnh
Yêu cầu
Sau khi thực hiện tất cả các lệnh
Dữ liệu
Vào từ thiết bị nhập chuẩn với định dạng như sau:
- Dòng đầu tiên chứa hai số nguyên
, số vùng mạng trong thành phố. dòng tiếp theo, mỗi dòng chứa hai số nguyên và với ý nghĩa có kết nối hai chiều giữa hai vùng mạng và .- Dòng thứ
chứa số nguyên , số câu lệnh kiểm thử. dòng cuối cùng, mỗi dòng chứa một lệnh được mô tả theo quy cách như trên.
Kết quả
Đưa ra thiết bị xuất chuẩn một xâu nhị phân duy nhất, chữ cái thứ
Ví dụ
Dữ liệu vào:
6
1 2
1 3
2 4
2 5
5 6
2
UPCAST 6
DOWNCAST 2
Kết quả ra:
100100
Giới hạn
Subtask
Subtask
Subtask
Comments