摘要:
测试地址:Anniversary Party 题目大意:要举办一个派对,有N个候选人,这N个候选人之间有些人有上下级关系,这些关系构成一棵有根树,每个人有一个开心值,求不存在有直接上下级关系的人同时被选中的情况下,选到的人的最大开心值之和是多少。 做法:这一... 阅读全文
摘要:
测试地址:Anniversary Party 题目大意:要举办一个派对,有N个候选人,这N个候选人之间有些人有上下级关系,这些关系构成一棵有根树,每个人有一个开心值,求不存在有直接上下级关系的人同时被选中的情况下,选到的人的最大开心值之和是多少。 做法:这一... 阅读全文