Một mạng máy tính gồm N máy đánh số từ 1 đến N, và M kênh truyền tin một chiều gữa một số cặp máy trong mạng được đánh số từ 1 đến M. Mạng máy tính là thông suốt, nghĩa là từ một máy có thể truyền tin đến một máy bất kỳ khác bằng các đường nối trực tiếp hoặc thông qua các máy trung gian. Một máy trong mạng là số chẵn nếu số kênh truyền tin trực tiếp từ nó đến các máy khác là chẵn. Một máy trong mạng là số lẻ nếu số kênh truyền tin trực tiếp từ nó đến các máy khác là lẻ. Giả sử s và t là hai máy lẻ trong mạng, hãy đổi hướng truyền tin của một số kênh để biến đổi mạng đã cho thành mạng (không nhất thiết phải thông suốt) mà trong nó hia máy s và t trở thành 2 máy chẵn và không làm thay đổi tính chẵn lẻ của các máy khác trong mạng. Số kênh đổi hướng càng ít càng tốt.

Dữ liệu nhập vào từ file văn bản Net.inp:

-          Dòng đầu tiên chứa 2 số N, M (N<2000, M<10000).

-          Dòng thứ 2 chứa 2 số s và t.

-           Dòng thứ I trong số M dòng tiếp theo chứa 2 số u_i và v_i cho biết kênh truyền tin thứ i truyền tin trực tiếp từ máy u_i đến v_i

•  Kết quả ghi ra file Net.out

-          Dòng đầu ghi số lượng kênh cần thay đổi hướng truyền tin (số q).

-          Mỗi dòng trong q dòng tiếp theo ghi chỉ số kênh cần đảo ngược hướng truyền tin.