Duyệt thư mục

Cây thư mục $N$ node (file hoặc thư mục). Từ một thư mục, đường dẫn đến file dùng tên thư mục con và .. để lên thư mục cha. Tìm thư mục tối ưu sao cho tổng độ dài đường dẫn đến tất cả file là nhỏ nhất.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: tên, số con $m$ (0=file), rồi $m$ ID con.

Dữ liệu ra

Tổng độ dài đường dẫn nhỏ nhất.

Ràng buộc

• $2\le N\le 100000$

Ví dụ