直接有向图 $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