06月09日漏签0天

noi吧关注：4,355贴子：35,727

16回复贴，共1页

【求助】有向无环图中统计最短路条数需要先拓扑排序吗

RT，如果我没排序会更新不过来

记忆化搜索。。。

记忆化搜和拓扑是一样的...
推荐拓扑...

今天有道题，所有人都是记忆化挂了拓扑过了，至今无解……

记忆化搜索可能会爆栈。。。

记忆化容易爆栈无误
诶拓扑有什么难写...稍微压那么一下就是6行左右的事情

dfs求拓扑序。。呵呵呵呵

我的拓扑7行……

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

16回复贴，共1页

分享到: