struct Node{
int u,dis;
bool operator< (const struct Node& b) const
{
return dis>b.dis;//以dis为关键字的最小堆
}
};
struct Node{
int u,dis;
bool operator< (const struct Node& b) const
{
return dis<b.dis;//以dis为关键字的最大堆
}
};
set集合,没有重复
struct Node{
int u,dis;
bool operator< (const struct Node& b) const
{
return dis>b.dis;//以dis为关键字的最小堆
}
};
struct Node{
int u,dis;
bool operator< (const struct Node& b) const
{
return dis<b.dis;//以dis为关键字的最大堆
}
};
set集合,没有重复