说说关于洛谷P4779迪杰斯特拉的堆优化

众所周知，这题必须要用堆优化的迪杰斯特拉的堆优化才能过，否则60分（错失一等奖）

我没有得过一等奖但还是要说：

P4779

全过程：

struct node//堆中的比较函数 
{
    int dis;
    int pos;
    bool operator < (const node &x)const//在struct内部定义必须加const没有为何 
    {
        return x.dis<dis;//返回自己和自己比较的较小值
        //自己和自己类型的较小值！
        //如果在外面的话就要像平常一样定义两个const node &x，然后重载 
    }
};
priority_queue<node> q;//定义一个以node类型的优先队列（堆）
/*也就是说，我们定义了一个小根堆，
它包括两个元素，一个为dis（边的大小），另一个为pos，为当前节点，也就是dis[i]中的i
外加一个小根堆排序的条件，按dis大

 

 

——————by 长者の手迹

这个很形象了吧