求问为啥要用拓扑排序

P1137 旅行计划

这是动态规划的问题,前面的状态要一步一步推过来
by zhaoyifan @ 2017-10-27 18:43:01


不用拓扑排序的话最后一个点会TLE……
by 颜伟业_C_Asm @ 2018-01-13 19:07:40


@[颜伟业_C_Asm](/space/show?uid=56917) 我用了拓扑也是TLE。。。
by GavinZheng @ 2018-02-02 20:46:41


用拓扑排序消除后效性。
by cellur925 @ 2018-08-15 17:33:14


|