2019年4月20日
POJ1848--Tree ——树形dp
摘要： 题意：给你一个树，问你最少连几条边可以让树中的每一个节点在且只在一个环内。如果无法完成就输出-1。 我们设dp[i][0]为根节点为i的树变成每一个节点都在且只在一个环里所需要的最小边数。dp[i][1]为除了根节点i外其他点都在且只在一个环里所需要的最小边数。 dp[i][2]为除了根节点和一个子 阅读全文
posted @ 2019-04-20 17:34 啾啾猫猫 阅读(247) 评论(0) 推荐(0) 编辑