POJ2342Anniversary party(树形dp)
POJ2342Anniversary party(树形dp)
题目连接
题目大意:有一个聚会,现在需要邀请人来参加这个聚会来增加活跃度,但是这N个人中,除了一个人以外,其余的人都有直接的上司,如果他们碰到他们的直接的上司的话,那么他们就会很不愉快。现在要求你让所有的人都愉快的情况下,使得聚会的活跃度,达到最大。
解题思路:之前没有接触过树形dp,看了题解大概明白。题型大概就是N个
原创
2014-11-29 16:13:09 ·
821 阅读 ·
2 评论