YangKeao

#include <iostream>
#include <queue>
using namespace std;
int n,m,a,b,k;
int dist[150000];
bool inq[150000];
struct Edge{
	int u,v,c,next;
}edge[150000];
int e=0,head[150000];