{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eفي كل عام في المسابقة المدرسية، يحصل جميع الطلاب الذين تأهلوا إلى النهائي على تي شيرت جميل جدًا. ولكن كلما قام موظفونا بنقل المئات من القمصان من المتجر إلى موقع المسابقة، كانوا مرهقين للغاية! لذا الآن يريدون البحث عن أقصر طريق من المتجر إلى موقع المسابقة، هل يمكنك مساعدتهم؟\u003cbr\u003e\u003cbr\u003e\u003c/div\u003e"}},{"title":"المدخلات","value":{"format":"HTML","content":"الإدخال يحتوي على عدة مجموعات من البيانات. تحتوي كل مجموعة على سطر واحد يحتوي على رقمين صحيحين N و M (N \u003c \u003d 100، M \u003c \u003d 10000) ، حيث يشير N إلى عدد التقاطعات على الشارع الكبير في تشنغدو ، ويكون رقم 1 للتقاطع الموجود في المتجر ، ويكون الرقم N للتقاطع الموجود في موقع المسابقة ، و M يشير إلى عدد الطرق في تشنغدو. N \u003d M \u003d 0 تعني نهاية الإدخال. بعد ذلك تأتي M أسطر ، حيث تحتوي كل سطر على 3 أرقام صحيحة A و B و C (1 \u003c \u003d A، B \u003c \u003d N، 1 \u003c \u003d C \u003c \u003d 1000) ، تشير إلى أن هناك طريقًا بين التقاطع A والتقاطع B ، ويحتاج موظفونا إلى C دقيقة للسير عبر هذا الطريق.\u003cbr\u003e يتم ضمان وجود مسار واحد على الأقل من المتجر إلى موقع المسابقة.\u003cbr\u003e"}},{"title":"المخرجات","value":{"format":"HTML","content":"لكل مجموعة من البيانات، أخرج سطرًا واحدًا يمثل الوقت الأقصر الذي يحتاجه الموظفون للوصول من المتجر إلى موقع المسابقة"}},{"title":"عينة","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\u003e2 1\r\n1 2 3\r\n3 3\r\n1 2 5\r\n2 3 5\r\n3 1 2\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n2\r\n\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}