摘要:
constintinf=1000000000;constintmaxn=300010;intdist[maxn],head[maxn],tol,m,n;structEdge{intto,next,val;}edge[10*maxn];voidadd(intu,intv,intw){edge[tol].to=v;edge[tol].next=head[u];edge[tol].val=w;head[u]=tol++;}structNode{intid,dist;Node(inta=0,intb=0):id(a),dist(b){}booloperatorb.dist;}};voidfun(i.. 阅读全文