【LSOIT1】秒速，五厘米 ----题解

【LSOIT1】秒速，五厘米 ----题解

题目传送门

【明里。】

【贵树君。】

【明年，也能一起看樱花吗？】

【昨天，我做了一个梦，在梦里，我们都才十三岁。那是覆盖着厚厚的一层白雪的田园。】

【民家的灯火遥不可及，只能看到零星的两点。】

---

很显然，这是一道签到题，出题人非常良心。

题目大意：从起点出发，对于每个点的最短路，选择一个最远的点的编号，如果有很多，那么输出"No Solution"

所以说，只要跑一个dijkstra就可以了。良心出题人没有设置负边权。

• 代码就不贴了，so easy.