求救

P1744 采购特价商品

大家能帮忙看一下吗,谢谢
by GaryH @ 2020-02-05 17:09:09


问一个问题 `int main()`函数第9行(不含`int main()`)有错误......
by __polar_ice @ 2020-02-05 17:29:06


```cpp for(int j=head[p];j!=-1;j=edge[j].next) dis[edge[j].to]=std::min(dis[edge[j].to],dis[p]+edge[j].w); ``` 改成 ```cpp for(int j=head[p];j!=-1;j=edge[j].next) if(!b[edge[j].to]) dis[edge[j].to]=std::min(dis[edge[j].to],dis[p]+edge[j].w); ``` 而且楼上的意见是对的,`scanf("%d%d%d",&u,&v);`多了一个`%d`
by Islauso @ 2020-02-05 17:54:50


@[GaryH](/user/100091) 你看一下这样改了之后行不行
by Islauso @ 2020-02-05 17:55:40


@[GaryH](/user/100091) ~~此题为何不用$Floyd?~~
by ZolaWatle @ 2020-02-05 18:21:49


@[远航TV四叶](/user/177531) 答曰:“$Floyd$甚菜,怎能凸显GaryH之巨,故以$Dijkstra$替之”
by Islauso @ 2020-02-05 18:51:42


@[xiaolin_](/user/183235) $ Dijkstra $甚菜,怎能凸显$ xiaolin $_之巨,故加$ priority $ _ $ queue $替之
by ZolaWatle @ 2020-02-05 19:44:29


@[远航TV四叶](/user/177531) 无端%人不可取~~我到现在单源最短路径(标准版)还没有过就是因为搞不懂priority_queue~~
by Islauso @ 2020-02-05 19:46:51


@[xiaolin_](/user/183235) fAKe!我连堆优化都不会orz
by ZolaWatle @ 2020-02-05 19:48:08


@[远航TV四叶](/user/177531) priority_queue差不多就是堆优化,听说优先队列就是用堆来实现的~~话说HX不是学了线段树吗?问问他学没学堆~~
by Islauso @ 2020-02-05 19:50:33


| 下一页