摘要：
给我们n座房子，房子的高度各不相同， 从最低的房子开始， 每次跳到更高的房子， 跳n-1次最能跳到最高的房子了，但是每次跳跃的距离不能超过d将这些房子在一维的方向上重新摆放（但是保持输入时的相对位置不变） ， 使得最矮的房子和最高的房子水平距离最大将房子的坐标设为xi， n个变量， 和2(n-1)个... 阅读全文
摘要：
如果，上面的图，如果用dij算法，那么dist[4] = 4, 是得不到正确的结果的， 这个因为dist[3]先被确定是最小，然后用来更新dist[4]但是存在负权，使得dist[3]更小，但是我们已经把结点3标记为不可用了（vis[3] = true)， 所以存在错误如何使得使得结点3可用呢？ 我... 阅读全文