Một hệ thống gồm máy tính được nối thành một mạng có kênh nối, mỗi kênh nối hai máy tính trong mạng, giữa hai máy tính có không quá kênh nối. Các máy tính được đánh số từ đến và các kênh nối được đánh số từ tới . Việc truyền tin trực tiếp có thể thực hiện được đối với hai máy có kênh nối. Các kênh nối trong mạng được chia ra làm ba loại . Ta nói giữa hai máy và trong mạng có đường truyền tin loại nếu tìm được dãy các máy thoả mãn điều kiện: giữa hai máy và hoặc có kênh nối loại , hoặc có kênh nối loại .
Yêu cầu: Cần tìm cách loại bỏ khỏi mạng một số nhiều nhất kênh nối nhưng vẫn đảm bảo luôn tìm được cả đường truyền tin loại lẫn đường truyền tin loại giữa hai máy bất kỳ trong mạng.
Dữ liệu vào:
Dòng một chứa hai số cách nhau một dấu cách;
Dòng thứ trong số dòng tiếp theo chứa ba số nguyên dương cho biết kênh truyền tin thứ là kênh loại nối hai máy và .
Dữ liệu ra:
Dòng đầu tiên ghi là số kênh cần loại bỏ. nếu trong mạng đã cho tồn tại hai máy không có đường truyền tin loại hoặc loại ;
Nếu thì dòng tiếp theo, mỗi dòng ghi chỉ số của một kênh cần loại bỏ.
