/* 返回顶部 */
2018年11月30日
Luogu P4779 【模板】单源最短路径（标准版）(Dijkstra+堆优化模板）
摘要： qwq dij其实和prim挺像的，prim是找权值最小点，dij是找边， 用一个优先队列就可以在加入边的时候直接排序，避免了每次遍历更新min priority_queue <pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > 阅读全文
posted @ 2018-11-30 22:00 Mogeko 阅读(222) 评论(1) 推荐(0) 编辑