#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<set>
using namespace std;
typedef long long ll;
const int maxn=300010;
const int N=10010;
int n,m;
struct node{
int v,val;
node(int vv,int vall){
v=vv,val=vall;
}
friend bool operator<(const node &a,const node &b){
return a.val > b.val;
}
};
priority_queue<node> que;
struct edge{
int to,val;
edge(int too,int vall){
to=too,val=vall;
}
};
vector<edge> vec[100010];
int dis[N];
int vis[N];
int f[N];
void dij(){
int i;
que.push(node(1,0));
int v;
for(i=1;i<=n;++i){
dis[i]=0xfffffff;
f[i]=0xfffffff;
}
dis[1]=0;
f[1]=0;
while(!que.empty()){
v=que.top().v; que.pop();
if(vis[v]) continue;
vis[v]=true;
for(i=0;i&
CCF 交通规划(最短路加边权维护)
最新推荐文章于 2020-08-07 11:43:30 发布
该博客介绍了如何利用Dijkstra算法解决最短路径问题,并给出了一段C++代码实现。代码中定义了节点、边结构,并通过优先级队列进行路径搜索,更新距离和费用。最后,计算所有顶点到源点的最短路径总费用。
摘要由CSDN通过智能技术生成