#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
struct node
{ LL d;//储存距离 int u;//点的标号 bool operator < ( const node& b)const// & 表示的是引用, {return d > b.d; // 当定义优先队列的时候 这里的 > 代表的是进如有限队列的顺序,
// 也就是大的先进,所以出来的顺序是小的先出 }
};
// < 是被重载的运算符,即如果有两个结构体 a ,b 比较的时候必须是 a<b如果结果为真,就说明 a.d > b.d;如果为假,代表着a.d < b.d
更多推荐
队列,自定义,STL
发布评论