Giao lưu trao đổi giữa ledtechvn và giamypro

anh ơi giúp em câu này với đc ko???

Thuật toán tìm đường Găng trên đồ thị. Đầu vào được lưu trữ file là input.dat, nội dung file bao gồm dòng đầu tiên là số nguyên N chỉ ra số đỉnh của đồ thị. N dòng tiếp theo mỗi dòng có số đầu tiên là số phần tử tiên quyết trên dòn, số thứ 2 là thời gian thực trên công việc, và danh sách các phân tử tiên quyết đối với phần tử hiện tại. Đầu ra ghi file output.dat, trong file chứa dòng đầu tiên là số đỉnh, dấu - , và thời gian thực hiện thuật toán - thời gian thực hiện của thuật toán (hh:mimi:ss:msms ¬– giờ : phút:giây:mili giây)-
Ví dụ: 17 – 00:00:00:12, từ dòng thứ 2 đến hết là danh sách các đỉnh trên các phương án của đường găng, các đỉnh được viết cách khác nhau dấu trắng. Tham khảo http://vi.wikipedia.org/wiki/Phương_pháp_Đường_găng.