2018年10月26日
HDU 4443 带环树形dp
摘要： 思路：如果只有一棵树这个问题很好解决，dp一次，然后再dfs一次往下压求答案就好啦，带环的话，考虑到环上的点不是 很多，可以暴力处理出环上的信息，然后最后一次dfs往下压求答案就好啦。细节比较多。 阅读全文
posted @ 2018-10-26 12:35 NotNight 阅读(295) 评论(0) 推荐(0) 编辑