Dijkstra WA On #8 求助

P2047 [NOI2007] 社交网络

重载运算符重载错了吧,应该是上面小于下面大于吧
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


| 下一页