Loading

摘要: 简要记录题解思路 f:battle City bfs+优先队列 每次入队前进行标记,每次出队都上当前最短的路径 bfs+优先队列似乎就是dijkstra算法 ?? code struct Edge{ int u,v,w,next; //Edge(int u_,int v_,int w_):u(u_) 阅读全文
posted @ 2019-02-22 22:22 fridayfang 阅读(220) 评论(0) 推荐(0) 编辑