2020年11月9日
CF1430G Yet Another DAG Problem
摘要： 考虑把 DAG 分层，用状压 DP 来实现这个过程。每次转移增加一层，必须满足所有能到达新层的点，都在原点集里出现过。把每条边的代价，分摊到它跨过的每一层里。也就是每次转移，代价是：所有起点已经在 S 里，终点不在 S 里的边的边权之和。 阅读全文
posted @ 2020-11-09 22:07 duyiblue 阅读(604) 评论(0) 推荐(3) 编辑