{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n \"HTML-CSS\": {\n preferredFont: \"TeX\",\n availableFonts: [\"STIX\",\"TeX\"],\n linebreaks: { automatic:true },\n EqnChunk: (MathJax.Hub.Browser.isMobile ? 10 : 50)\n },\n ShowMathMenu: false,\n TeX: {\n extensions: [\"color.js\"],\n noUndefined: {\n attributes: {\n mathcolor: \"red\",\n mathbackground: \"#FFEEEE\",\n mathsize: \"90%\"\n }\n },\n Macros: { href: \"{}\" }\n },\n tex2jax: {\n inlineMath: [[\u0027$\u0027,\u0027$\u0027], [\u0027\\\\(\u0027,\u0027\\\\)\u0027]],\n displayMath: [ [\"$$\",\"$$\"], [\"\\\\[\", \"\\\\]\"] ],\n multiline: true,\n processEscapes: true\n },\n menuSettings: {\n context: \"Browser\"\n },\n messageStyle: \"none\"\n });\n \u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.3/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\u003c/script\u003e\nCho một đồ thị N đỉnh M cạnh hai chiều có trọng số. Trong N đỉnh này có K đỉnh Ai được gọi là đỉnh đặc biệt. Tìm đường đi ngắn nhất giữa hai đỉnh đặc biệt bất kì khác nhau (không được đi từ 1 đỉnh đến chính nó)\nInput\n\n-\tDòng đầu tiên của đầu vào chứa ba số nguyên N, M và K là số đỉnh, số cạnh và số đỉnh đặc biệt.\n-\tDòng tiếp theo chứa K số nguyên riêng biệt được phân tách bằng dấu cách A1, A2,…, Ak\n-\tM tiếp theo mỗi dòng chứa ba số nguyên được phân tách bằng dấu cách - X, Y, Z, biểu thị một cạnh giữa X và Y có trọng số Z\nĐầu ra\n\nĐưa ra khoảng cách theo chiều cặp ngắn nhất giữa bất kỳ hai nút đặc biệt khác nhau.\n\n### Giới hạn\n- 1≤Ai≤N\n- 1≤Zj≤10^4\n- 1≤Xj,Yj≤N\n- 2≤N≤10^5\n- N−1≤M≤3 * 10^5\n- 2≤K≤10^4\n\n\n### Example Input\n```\n5 5 3\n1 3 5\n1 2 3\n2 3 4\n3 4 1\n4 5 8\n1 5 19\n```\n### Example Output\n```\n7\n```\n\n### Explanation\nCác đỉnh 1, 3 và 5 là các đỉnh đặc biệt. Khoảng cách ngắn nhất giữa các đỉnh 1 và 3 là 7, và giữa các đỉnh 3 và 5 là 9. Khoảng cách ngắn nhất giữa các đỉnh 1 và 5 là 16. Khoảng cách nhỏ nhất trong số các khoảng cách này là 7. Do đó câu trả lời là 7\n\u003caside style\u003d\u0027background: #f8f8f8;padding: 10px 15px;\u0027\u003e\u003cdiv\u003e\u003c/div\u003e\u003c/aside\u003e"}}]}