2019年9月9日
HDU 2066
摘要： HDU 2066 一个人的旅行 思路 ： 题目中没有给出小草家的位置，只给出了与他家相连的城市，我们可以把这三个点， 缩成一个点来看待，本来要从两个源点去找最短路，然后在去求最短路里面的最小值， 这样缩点之后，只用一次dijkstra就好了，因为缩的点，在题目中没有明确给出，我们放到0这个位置上 就 阅读全文
posted @ 2019-09-09 00:02 lukelmouse 阅读(110) 评论(0) 推荐(0) 编辑