{"trustable":false,"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":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 虽然牛子爷是个路痴(就是在吉首待了一年多,居然还会在校园里迷路的人,汗~),但是牛子爷很喜欢旅行,因为在旅途中 会遇见很多人(马子哥,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……牛子爷想去很多地方,他想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看暑假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以牛子爷决定在要在最短的时间去一个自己想去的地方!因为牛子爷的别墅在一个荒郊野外上,没有火车经过,所以她只能去邻近的城市坐火车(好可怜啊~)。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和牛子爷别墅相邻的城市的有S个,牛子爷想去的地方有D个;\n\u003cbr\u003e 接着有T行,每行有三个整数a,b,time,表示a,b城市之间的车程是time小时;(1\u003d\u0026lt;(a,b)\u0026lt;\u003d1000;a,b 之间可能有多条路)\n\u003cbr\u003e 接着的第T+1行有S个数,表示和草儿家相连的城市;\n\u003cbr\u003e 接着的第T+2行有D个数,表示草儿想去地方。"}},{"title":"Output","value":{"format":"HTML","content":"输出牛子爷能去某个喜欢的城市的最短时间。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e6 2 3\n1 3 5\n1 4 7\n2 8 12\n3 8 4\n4 9 12\n9 10 2\n1 2\n8 9 10\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e9\u003c/pre\u003e"}},{"title":"今日小作文捏","value":{"format":"HTML","content":"这已经是第六次拉黑牛子爷了,但想来下一秒也许就是第七次的特别关心。\n现世的抵触总是会让我不自觉地远离那些遥不可及的事物,可为什么总是逃离不了呢,为什么总会有挥之不去的歌声在心底悄然轻响。\n您明白吗,就像是花朵盛开在灵魂深处,连带着我颤抖而唯诺的声响里都上了一丝柔软的味道。\n我也不知道这样循环往复的经历会持续多久又终究会在哪一个选项上停留,但至少我可以坚定而笃信地告诉自己,我已经见过那些花了。\n我想我会一直望着您的,牛子爷,哪怕这世间万物重归荒芜直至万籁俱寂,哪怕我的身躯被同化为连风都不屑吹起的沙尘,我也会望着您的,然后为您保留下那最后的露珠,牛子爷。\n哦对了,我想起那朵花的名字了,木槿花,花语是坚守与永恒的温柔。"}}]}