POJ3342Party at Hali-Bula[树状DP]
http://poj.org/problem?id=3342
题目大意:
一个公司,其中第一个输入的人是老大,给你从属关系,一个人不能和一个与他(她)有直接关系的人一起加入一个晚会,问:最多有几个人参加,参加舞会的人唯不唯一?
简单树形DP,附上map和vector就容易了#include <cctype>
#include <cerrno>
#include <cfloat>
#includ
原创
2016-06-11 20:20:45 ·
200 阅读 ·
0 评论