求教复杂度问题

P1137 旅行计划

@[风浔凌](/space/show?uid=107488)
by soul_M @ 2018-08-23 09:22:40


@[soul_M](/space/show?uid=57651) [了解一下](https://www.luogu.org/blog/Chanis/master)
by 妖孽寒 @ 2018-08-23 09:33:25


简化题意: 给一个dag,求以每个点结尾的最长路长度。 所以说随便dp一下就没了。 法1其实是dfs版的spfa。。。复杂度指数级的,当然要t啊
by __stdcall @ 2018-09-02 12:55:09


@[soul_M](/space/show?uid=57651) 要记忆化啊,红名dalao来骗萌新吗
by SSerxhs @ 2018-09-20 16:58:18


|