Một mạng lưới giao thông gồm thành phố đánh số từ tới và con đường hai chiều đánh số từ tới . Con đường thứ nối từ thành phố tới thành phố và cho phép đi lại theo cả hai chiều.
Tổ chức DEA muốn ngăn chặn những vụ vận chuyển ma túy từ thành phố tới thành phố . Họ cần phân bố các nhân viên của mình trên những con đường để vây bắt bọn buôn lậu ma túy được vũ trang đầy đủ.
Theo những tính toán của mình thì để tuần tra và ngăn chặn bọn buôn ma túy đi lại trên con đường thứ , DEA cần bố trí cảnh sát trên con đường này.
Yêu cầu: Hãy giúp tổ chức DEA lên kế hoạch phân bố các nhân viên của mình tuần tra trên một số tuyến đường, sao cho muốn đi từ tới chắc chắn phải đi qua ít nhất một tuyến đường được tuần tra, và số nhân viên DEA cần huy động là ít nhất có thể.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
dòng tiếp theo, dòng thứ chứa ba số nguyên dương .
Dữ liệu ra:
Dòng đầu ghi số nhân viên cần huy động;
Dòng thứ hai ghi chỉ số các con đường được chọn để tuần tra.
Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.
