http://codeforces.com/problemset/problem/533/B 题意: 每个人有一个直接的领导,1是总裁,现在要找一个最大的集合,每个领导领导的人的数量都是偶数,问最大的值是多少。  给n,n个人 接下来n行 P,x,pi表示该人领导是pi,X表示该人权值为X 求一个子树(集合),里面所有人的下属的个数和都为偶数,求权值最大的一个集合,输出权值: 一开始方向就走错了。。以为是只需要选根节点U的 偶数个儿子节点(我的意思是偶数条直接分支)便可,没考虑到可以直接选U的孙子节点,这…

2016年3月9日 0条评论 7点热度 阅读全文