随笔分类 -  拓扑排序

摘要:在DAG中,拓扑排序可以确定dp的顺序 把图的信息转化到一个拓扑序上 注意转移的时候要用边转移 这道题的dp是用刷表法 还可以用记忆化搜索 阅读全文
posted @ 2018-10-31 16:02 Sugewud 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示