摘要：
最开始拿到这一道题，感觉是树的结构，但是仔细推了一次样例之后，发现这是个图论，因为样例中的某些节点有子节点，但是和其他父节点连在一起，但是思路应该和树差不多，还是先用vector建图 建完图后，会发现一个城市的答案肯定与连接他的城市有关，这样的话就想到了DP（然后我DP很菜）。对于城市x，显然初始值 阅读全文
摘要：
老师让复习二叉树，我旁边的zjy大佬直接给了我一堆树的题，然后就有了这道树形DP的题 还没学会爬就开始跑了？？？ 题目也非常非常清楚地告诉了你，这道题是树啊！！！每个职员都有一个快乐指数，如果职员直接上司（父亲）去了，那职员就不能去 真实，求怎么样才能最快乐（？？？） 既然是树，首先就要找到他的根节 阅读全文