搜索关键字：支持者，搜索到111个结果！码迷,mamicode.com！

poj 3345(树形dp)

题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j] = min(dp[v][j]...

分类：其他好文时间：2014-05-08 19:51:40 阅读次数：310

共111条上一页 1 ... 10 11 12

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)