摘要：题面 这道题稍微想一想就会联想到树形DP的入门题：没有上司的舞会； 但是再想一想会发现这根本就不是一颗树，因为它比树多了一条边； 这时候我们引入一个新的概念：基环树； 顾名思义(??)，基环树就是在一颗树上填一条边构成的一个图；基环树也叫环套树（明明更像树套环）。 我们在树上可以做的事情基本都可以在 阅读全文