【故事背景】
作为JSOI的著名吃货，JYY的理想之一就是吃遍全世界的美食。要走遍全
世界当然需要不断的坐飞机了。而不同的航班上所提供的餐食是很不一样的：比
如中国的航班会提供中餐，英国的航班有奶茶和蛋糕，澳大利亚的航班有海鲜，
新加坡的航班会有冰激凌……JYY选出了一些他特别希望品尝餐食的航班，希望
制定一个花费最少的旅游计划，能够从南京出发，乘坐所有这些航班并最后回到
南京。
【问题描述】
世界上一共有N个JYY愿意去的城市，分别从1编号到N。JYY选出了K
个他一定要乘坐的航班。除此之外，还有M个JYY没有特别的偏好，可以乘坐
也可以不乘坐的航班。
一个航班我们用一个三元组(x,y,z)来表示，意义是这趟航班连接城市x和y，
并且机票费用是z。每个航班都是往返的，所以JYY花费z的钱，既可以选择从
x飞往y，也可以选择从y飞往x。
南京的编号是1，现在JYY打算从南京出发，乘坐所有K个航班，并且最
后回到南京，请你帮他求出最小的花费。
