Bài này USACO Bảng đồng mà mình kông là dc 100, gà thật, mọi người làm thử rồi hướng dẫn với.
Bài này mình làm kiểu đơn giản thôi, xây dựng cây, duyệt DFS và BFS để tính khoảng cách và in ra, thời gian sẽ là 2N, trong đó N là số đường ống.
Thắc mắc một chỗ là đối với bài này, nếu cho số đường ống là N thì suy ra số nút ống là N/2 - 1 luôn, vậy tai sao lại có thêm biến C nữa, không bik suy luận như thế có gì sai kô nhỉ :-/