2018年3月23日
P1073 最优贸易
摘要： 哈哈哈 终于过了 这个题 tarjan + topsort +一点小dp 缩完点后再DAG上跑dp~~特别水的~~ 然而我确实傻乎乎的写爆炸里 还是码力不够的事呀 的确 在DAG上跑DP 是需要判断各个点和起点之间的关系的 而且输出方案时 也需要特别注意 cpp include include in 阅读全文
posted @ 2018-03-23 19:46 Lance1ot 阅读(94) 评论(0) 推荐(0) 编辑