摘要： "题目链接" 这题其实就是 "没有上司的舞会" 在基环树上的扩展。 那么做法也差不多，对于基环树，在环上任选一条边删掉。 由于这条边连接的两个点不能同时选，于是硬点一个点不选，以另一个点为根做一遍dp，这样做两次dp之后取个最大值就是答案。 这题有可能是个森林，于是对于每个基环树做一遍加起来就行了。 阅读全文