为什么缩点后都拓扑排序dp,直接树上dp为什么是错的

P1073 [NOIP2009 提高组] 最优贸易

直接有向图 $dp$ 啊
by kradcigam @ 2020-03-30 22:48:31


好吧dfs可以 ,但是tle了三个点
by henu_jjl @ 2020-03-30 23:05:24


一开始反向建图,然后缩点为DAG,然后类似树形dp那样去遍历应该是可以的
by 黎曦の夜 @ 2021-09-29 14:16:34


上一页 |