{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Bessie đang ở trên cánh đồng và muốn quay về chuồng để có thể ngủ nhiều nhất có thể trước khi Nông dân John đánh thức cô để đi vắt sữa buổi sáng. Bessie cần phải có đủ giấc ngủ đẹp, vì vậy cô muốn quay về càng nhanh càng tốt.\r\u003cbr\u003e\r\u003cbr\u003eCánh đồng của Nông dân John có N (2 \u0026lt;\u003d N \u0026lt;\u003d 1000) điểm địa danh, mỗi điểm được đánh số từ 1 đến N. Điểm địa danh 1 là chuồng; khu vườn cây táo mà Bessie đứng suốt ngày là điểm địa danh N. Bò di chuyển trong cánh đồng bằng T (1 \u0026lt;\u003d T \u0026lt;\u003d 2000) con đường hai chiều có độ dài khác nhau giữa các điểm địa danh. Bessie không tự tin vào khả năng điều hướng của mình, vì vậy cô luôn đi trên một con đường từ đầu đến cuối mỗi khi bắt đầu nó.\r\u003cbr\u003e\r\u003cbr\u003eCho các con đường giữa các điểm địa danh, xác định khoảng cách tối thiểu mà Bessie phải đi để quay trở lại chuồng. Đảm bảo rằng có một tuyến đường như vậy tồn tại."}},{"title":"Nhập","value":{"format":"HTML","content":"* Dòng 1: Hai số nguyên: T và N\r\u003cbr\u003e\r\u003cbr\u003e* Các dòng 2..T+1: Mỗi dòng mô tả một con đường với ba số nguyên cách nhau bởi dấu cách. Hai số nguyên đầu tiên là các điểm địa danh mà con đường đi qua. Số nguyên thứ ba là độ dài của con đường, trong khoảng từ 1 đến 100."}},{"title":"Xuất","value":{"format":"HTML","content":"* Dòng 1: Một số nguyên, là khoảng cách tối thiểu mà Bessie phải đi để từ điểm địa danh N quay về điểm địa danh 1."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 5\r\n1 2 20\r\n2 3 30\r\n3 4 20\r\n4 5 20\r\n1 5 100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e90\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Gợi ý","value":{"format":"HTML","content":"CHI TIẾT NHẬP:\r\u003cbr\u003e\r\u003cbr\u003eCó năm điểm địa danh.\r\u003cbr\u003e\r\u003cbr\u003eCHI TIẾT XUẤT:\r\u003cbr\u003e\r\u003cbr\u003eBessie có thể quay về nhà bằng cách đi theo các con đường 4, 3, 2 và 1."}}]}