摘要：
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 $N$ 行 $\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设 阅读全文
摘要：
7.11 Update 我做题的时候发现这样写会RE 因为在使用双端队列优化SPFA的时候 在将一个点加入队列的时候，如果队列已经空了 那么一旦出现dis[Q.front()]就会RE 可以这样修改 这样就不会RE了 上面这两段话呢，来自百度。 关于SPFA的时间复杂度，地球人应该都知道非常玄学的， 阅读全文