最短路(链式前向星模板)
#include "bits/stdc++.h"
#define inf 0x3f3f3f3f
#define pr pair<int,int>
using namespace std;
const int N = 1e4+5;
struct node{
int to,next,w;
};
int head[N],vis[N],ans[N];
int cnt;
node arr[N<<1];
void init(int x){
memset(head,-1,size.
原创
2022-03-21 12:24:30 ·
167 阅读 ·
0 评论