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

P1073 [NOIP2009 提高组] 最优贸易

兄啊,这不是树啊
by momo5440 @ 2020-03-30 22:04:19


因为不缩点哪来的拓扑排序
by flyintosky @ 2020-03-30 22:04:21


有环,你 dp 不出来的
by flyintosky @ 2020-03-30 22:04:46


@[细胞大液泡](/user/239894) 有环哪来的树?
by 万万没想到 @ 2020-03-30 22:16:17


@[万万没想到](/user/85514) 就是缩点后dfs,还算有环吗
by henu_jjl @ 2020-03-30 22:26:37


@[flyintosky](/user/323879) 就是缩点后dfs,还算有环吗
by henu_jjl @ 2020-03-30 22:26:55


@[momo5440](/user/122077) 就是缩点后dfs,还算有环吗
by henu_jjl @ 2020-03-30 22:27:00


我没说清楚 ,缩点后dfs树上dp
by henu_jjl @ 2020-03-30 22:27:29


每个点的入度和出度都不保证为1,你哪来的树
by StarLbright40 @ 2020-03-30 22:32:51


@[星光0000](/user/128570) dag图不是树 谢谢大佬
by henu_jjl @ 2020-03-30 22:39:54


| 下一页