使用正解 拓扑斯特拉,,但 T 了 18 个点。。。

P3008 [USACO11JAN] Roads and Planes G

@[STA_Morlin](/user/347089) 调出来了,总共三个错误
by sprads @ 2022-07-29 09:22:24


@[sprads](/user/400072) ?哪3个啊
by STA_Morlin @ 2022-07-29 09:23:55


一个导致 TLE `for (int i = G.hed[x]; i; i = G.nxt[x]) if (!l[G.to[i]]) dfs(G.to[i]);` 这里是 `i` 一个导致 RE `mam = 5e4+10` ,道路双向 $2\times 5\times 10^4$,还有航线 $5\times 10^4$,建边要开三倍。 一个导致 WA ` if (dis[t] > dis[p]+w) ` `w` 可能为负,当 `dis[p]` 是 `inf` 时也把 `dis[t]` 更新了
by sprads @ 2022-07-29 09:25:22


@[sprads](/user/400072) 谢谢谢谢,您tql%%%
by STA_Morlin @ 2022-07-29 09:27:30


|