Nijika

摘要： 单源最短路 朴素做法 //dijkstra算法 单源最短路 //思路 d[u]存点u到原点s的最小距离，vis[u]记录是否走过 //1.初始化 2.选一个距原点s最小的点 3.将该点相邻点改写最短距离 struct edge{ int v,w; }; const int N = 1005; vec 阅读全文

摘要： 优先队列 priority_queue，里面有三个参数可以传递，template <typename T, typename Container=std::vector, typename Compare=std::less> class priority_queue 第一个是存储对象类型，第二个是 阅读全文