The students of a class have decide

The students of a class have decided to form an alarm chain. Every student chooses a unique successor, to whom he directly delivers received messages. Whenever a student receives a message forwards it to his or her successor.

Such an assignment is called an alarm chain if the following holds. Suppose somebody sends a message to his or her successor, who in turns transmits the message to his or her successor, etc. The message eventually arrives to every student, including the starting student.

Clearly, not every assignment is alarm chain. Write a program which for an arbitrary input assignment, computes the minimal number of necessary modifications that transforms the input assignment to an alarm chain.

Kết quả (Việt) 1:

Các sinh viên của một lớp học đã quyết định để tạo thành một chuỗi báo động. Mỗi học sinh lựa chọn một người kế vị duy nhất, mà ông trực tiếp cung cấp tin nhắn nhận được. Bất cứ khi nào một sinh viên nhận được một tin nhắn chuyển tiếp nó đến người kế nhiệm của mình.Như vậy một chuyển nhượng được gọi là một chuỗi báo động nếu tổ chức sau đây. Giả sử ai đó gửi một thông điệp đến người kế nhiệm của mình những người lần lượt truyền thông điệp của mình người kế vị, vv. Thông điệp cuối cùng đến cho mỗi học sinh, bao gồm cả học sinh bắt đầu.Rõ ràng, không phải tất cả chuyển nhượng là báo động chuỗi. Viết một chương trình mà cho một nhiệm vụ nhập tùy ý, tính số cải tiến cần thiết tối thiểu biến đổi chuyển nhượng đầu vào để một chuỗi báo động.

Kết quả (Việt) 2:

Các sinh viên của một lớp học đã quyết định để tạo thành một chuỗi báo động. Mỗi học sinh sẽ chọn một người kế độc đáo, người mà ông trực tiếp mang lại nhận được tin nhắn. Bất cứ khi nào một học sinh nhận được một tin nhắn chuyển tiếp đến kế của mình. Chuyển nhượng như vậy được gọi là một chuỗi báo động nếu sau giữ. Giả sử ai đó gửi một thông điệp tới người kế nhiệm của mình, người lần lượt truyền thông điệp đến người kế nhiệm của mình, vv Thông điệp cuối cùng đến để mỗi học sinh, kể cả học sinh bắt đầu. Rõ ràng, không phải tất cả chuyển nhượng là chuỗi báo động. Viết một chương trình mà cho chuyển nhượng đầu vào tùy ý, tính toán số lượng tối thiểu của các sửa đổi cần thiết mà biến đổi sự phân đầu vào cho một chuỗi báo động.