2013年9月16日
dijkstra 优先队列最短路模板
摘要： 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.. 阅读全文
posted @ 2013-09-16 01:01 线性无关 阅读(193) 评论(0) 推荐(0)