摘要：
嗯... 题目链接：https://www.luogu.org/problem/P1339 这道题是水的不能在水的裸最短路问题...这里用的dijkstra 但是自己进了一个坑—— 因为有些城市之间可能还没有道路，自己只是将其初始化为0，而应该初始化为0x3f3f，从而表示两个城市之间没有道路... 阅读全文
摘要：
嗯... 题目链接：https://www.luogu.org/problem/P1886 首先这道题很典型，是标准的单调队列的模板题（也有人说单调队列只能解决这一个问题）。这道题可以手写一个队列，也可以用STL中的双端队列... 核心思路：如果一个人比你强并且比你小，那么你无法超过他... 我们把 阅读全文