重载运算符重载错了吧,应该是上面小于下面大于吧
by liu_yi_tong @ 2020-11-27 16:51:03
@[_Wolverine](/user/120362) 堆优化写错了
by Ryo_Yamada @ 2020-11-27 17:11:17
@[liu_yi_tong](/user/332686)
```cpp
struct node{
long long pos,dis;
bool operator <(const node &x)const
{
return x.dis>dis;
}
};
```
改成这样后只有五十分
by Priori_Incantatem @ 2020-11-27 17:16:59
我以前堆优化都是这么写的,都没出过问题QwQ
by Priori_Incantatem @ 2020-11-27 17:17:39
抱歉,是我看错了,你这样的重载是对的
by liu_yi_tong @ 2020-11-27 17:22:16
QAQ
by liu_yi_tong @ 2020-11-27 17:22:41
为啥宁 Dijkstra 在入队的时候判 vis?
by __ykl @ 2020-11-27 18:06:48
你判断vis的时候有问题,你这样每个点只会被更新一次,这明显有问题,把vis删了,或者不这样写。
by shadow46 @ 2020-11-27 18:37:43
@[Blade_dance](/user/224863) 您是指每个点入队一次吗
by Priori_Incantatem @ 2020-11-27 19:01:04
好像是有点问题
by Priori_Incantatem @ 2020-11-27 19:04:44