[UOJ 111][APIO 2015]Jakarta Skyscrapers(Dijkstra+pbds堆暴力)
题目链接http://uoj.ac/problem/111思路显然每条狗在整个过程中只会连续地跳跃一段时间,这显然不用我多说了。这样显然就是一个最短路问题(大雾),求0号狗所在柱子到1号狗所在柱子的最短路于是有下面的几个做法。1、36分做法直接暴力加边,然后跑SPFA啥的最短路就OK了但是题目似乎故意卡了下这种做法,因此这种做法虽然时间复杂度和57分做法一样,但是会炸掉内存2、57分做法其实就是在