我想抄题解

P1993 小 K 的农场

@[月离](/space/show?uid=125133) maybe加边错了? ```cpp if(opt==1){ Read(x); Read(y); Read(z); Add_Edge(x,y,-z); } if(opt==2){ Read(x); Read(y); Read(z); Add_Edge(y,x,z); } if(opt==3){ Read(x); Read(y); Add_Edge(x,y,0); Add_Edge(y,x,0); } ```
by oisdoaiu @ 2019-11-04 11:45:55


怎么说呢... 你的那种加边要求最长路 spfa里面 ```cpp if(dis[v]<dis[u]+w) ``` 这句话把小于改成大于应该也阔以
by oisdoaiu @ 2019-11-04 11:48:53


您最后初始化一直初始化的是dis[n]啊QAQ
by kma_093 @ 2019-11-04 11:51:15


改成初始化dis[i]就过了……
by kma_093 @ 2019-11-04 11:51:49


@[kma_093](/space/show?uid=43515) 啊,我傻逼了 恭喜你勇者,你拯救了这个zz
by 月离 @ 2019-11-04 11:57:13


@[月离](/space/show?uid=125133) 恭喜你啊zz成功抄了题解
by [已注销]!A8&kFzt @ 2019-11-04 12:01:53


@[骨古](/space/show?uid=114241) 恭喜你啊zz想再棕一次
by 月离 @ 2019-11-04 12:05:42


2333
by 森岛帆高 @ 2019-11-04 12:18:50


|