摘要: 二次扫描与换根 说实话,我很少为树型$DP$写文章,一来这是我最喜欢的一类$DP$了,二来是……(不知道要编啥了$QAQ$ 不过这种方法极其有趣,让我有一种想写的欲望。 废话不多说,开题: "例题$POJ3585$" 总结一下题意:无根树,流量,最大。 好吧讲真的我第一反应是最大流呵呵呵呵…… 但是 阅读全文
posted @ 2019-06-12 14:45 风骨傲天 阅读(512) 评论(0) 推荐(0)