摘要: 无优化:500ms deque优化:400ms include include include include include using namespace std; const int maxn = 550000; const int inf = 0x7fffffff; int dis[maxn 阅读全文
posted @ 2018-07-18 19:32 Misaka_Azusa 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2939 本来说是双倍经验题,跟飞行路线一样的,结果我飞行路线拿deque优化SPFA过了这里过不了了。 所以多学一种优先队列优化。 include include include include include 阅读全文
posted @ 2018-07-18 19:29 Misaka_Azusa 阅读(153) 评论(0) 推荐(0) 编辑
Live2D