{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBạn được cung cấp một cây (một đồ thị liên kết xoay chiều vô hướng) với N nút và các cạnh được đánh số 1, 2, 3 ... N-1. Mỗi cạnh có một giá trị nguyên được gán cho nó, thể hiện độ dài của nó. \u003cbr\u003e\u003cbr\u003e\n\nChúng tôi sẽ yêu cầu bạn thực hiện một số thao tác sau:\u003c/p\u003e\n \u003cul\u003e\n \u003cli\u003e\u003cb\u003eDIST a b\u003c/b\u003e : khoảng cách giữa nút \u003cb\u003ea\u003c/b\u003e và nút \u003cb\u003eb\u003c/b\u003e\u003cbr\u003e hoặc\u003c/li\u003e\n \u003cli\u003e\u003cb\u003eKTH a b k\u003c/b\u003e : nút thứ \u003cb\u003ek\u003c/b\u003e-th trên đường đi từ nút \u003cb\u003ea\u003c/b\u003e đến nút \u003cb\u003eb\u003c/b\u003e\u003c/li\u003e\n \u003c/ul\u003e\n \u003cp\u003e\u003cb\u003eVí dụ:\u003c/b\u003e\u003cbr\u003e \u003cb\u003eN\u003c/b\u003e \u003d 6 \u003cbr\u003e 1 2 1 // cạnh nối nút 1 và nút 2 có giá trị 1 \u003cbr\u003e 2 4 1 \u003cbr\u003e 2 5 2 \u003cbr\u003e 1 3 1 \u003cbr\u003e 3 6 2 \u003cbr\u003e \u003cbr\u003e Đường đi từ nút 4 đến nút 6 là 4 -\u0026gt; 2 -\u0026gt; 1 -\u0026gt; 3 -\u0026gt; 6 \u003cbr\u003e \u003cb\u003eDIST 4 6\u003c/b\u003e : kết quả 5 (1 + 1 + 1 + 2 \u003d 5) \u003cbr\u003e \u003cb\u003eKTH 4 6 4\u003c/b\u003e : kết quả 3 (nút thứ 4 trên đường đi từ nút 4 đến nút 6 là 3) \u003cbr\u003e\u003c/p\u003e\n \u003ch3\u003eDữ liệu\u003c/h3\u003e\n \u003cp\u003eDòng đầu nhập số nguyên \u003cb\u003et\u003c/b\u003e, số trường hợp (\u003cb\u003et\u003c/b\u003e \u0026lt;\u003d 25). \u003cb\u003et\u003c/b\u003e trường hợp có dạng sau.\u003c/p\u003e\n \u003cp\u003eVới mỗi trường hợp:\u003c/p\u003e\n \u003cul\u003e\n \u003cli\u003eDòng đầu nhập số nguyên \u003cb\u003eN\u003c/b\u003e (\u003cb\u003eN\u003c/b\u003e \u0026lt;\u003d 10000)\u003c/li\u003e\n \u003cli\u003eTrong \u003cb\u003eN\u003c/b\u003e-1 dòng tiếp theo,dòng thứ i mô tả cạnh thứ i: dòng có ba số nguyên \u003cb\u003ea\u003c/b\u003e \u003cb\u003eb\u003c/b\u003e \u003cb\u003ec\u003c/b\u003e biểu thị cạnh giữa \u003cb\u003ea\u003c/b\u003e, \u003cb\u003eb\u003c/b\u003e của chi phí \u003cb\u003ec\u003c/b\u003e (\u003cb\u003ec\u003c/b\u003e \u0026lt;\u003d 100000)\u003c/li\u003e\n \u003cli\u003eCác dòng tiếp theo mỗi dòng là một thao tác \u003cb\u003e\"DIST a b\"\u003c/b\u003e hoặc \u003cb\u003e\"KTH a b k\"\u003c/b\u003e\u003c/li\u003e\n \u003cli\u003eKết thúc của mỗi trường hợp là chuỗi \"\u003cb\u003eDONE\u003c/b\u003e\".\u003c/li\u003e\n \u003c/ul\u003e\n \u003cp\u003eCó một dòng trống giữa các lần kiểm tra liên tiếp.\u003c/p\u003e\n \u003ch3\u003eKết quả\u003c/h3\u003e\n \u003cp\u003ekết quả của thao tác \u003cb\u003e\"DIST\"\u003c/b\u003e hoặc \u003cb\u003e\"KTH\"\u003c/b\u003e viết một số nguyên đại diện cho kết quả của nó.\u003c/p\u003e\n \u003cp\u003eIn một dòng trống sau mỗi thao tác.\u003c/p\u003e\n \u003ch3\u003eVí dụ\u003c/h3\u003e\n \u003cpre\u003e\n\u003cb\u003eInput:\u003c/b\u003e\n1\n\n6\n1 2 1\n2 4 1\n2 5 2\n1 3 1\n3 6 2\nDIST 4 6\nKTH 4 6 4\nDONE\n\n\u003cb\u003eOutput:\u003c/b\u003e\n5\n3\n\u003c/pre\u003e\n\u003c/div\u003e"}}]}