好吧,有朋友(mhr)告诉我存图不想用前向星…好吧
#include<iostream>
#include<vector>
#include<queue>
#include<cstdio>
using namespace std;
int n,m,s;
int dist[100003];
int know[100003];
struct node
{
int num;
int dis;
bool operator < (const node &a) const
{
return dis>a.dis;
}
};
struct edge
{
int to;
int dx;
};
vector<edge