#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<queue>
using namespace std;
const int maxe=20010;
const int maxv=1010;
const int INF=0x3f3f3f3f;
int head[maxv],cnt,dis[maxv][2],ccnt[maxv][2];
bool visit[maxv][2];
struct Edge {
int to,val,next;
} edge[maxe];
struct Node {
int u,dis;
bool operator< (const Node rhs) const {
return this->dis>rhs.dis;
}
} now,temp;
void init() {
memset(head,-1,sizeof head);
cnt=0;
}
void addedge(int from,int to,int val) {
edge[cnt].to=to;
edge[cnt].val=val;
edge[cnt].next=head[from];
head[from]=cnt++;
}
void Dijkstra(int src,int des,int n) {
for(int i=1; i<=n; i++) {
dis[i][0]=INF,dis[i][1]=INF;
visit[i][0]=false,visit[i][1]=false;
ccnt[i][0]=0,ccnt[i][1]=0;
}
int k;
bool flag;
POJ 3463 Dijkstra 最短路 次短路 计数统计
最新推荐文章于 2022-03-09 19:05:27 发布