【LSOIT1】秒速，五厘米 ----题解
题目传送门
【明里。】
【贵树君。】
【明年，也能一起看樱花吗？】
【昨天，我做了一个梦，在梦里，我们都才十三岁。那是覆盖着厚厚的一层白雪的田园。】
【民家的灯火遥不可及，只能看到零星的两点。】
很显然，这是一道签到题，出题人非常良心。
题目大意：从起点出发，对于每个点的最短路，选择一个最远的点的编号，如果有很多，那么输出"No Solution"
所以说，只要跑一个dijkstra就可以了。良心出题人没有设置负边权。
- 代码就不贴了，so easy.