摘要： 这道题题目中貌似是有向边，实际上是无向的 ==> 环套树森林 由于可能出现重边，因此每个连通块只可能是树或环套树 1.若为树，dp 2.若为环套树，拆一条环上的边变为树。具体的话是dfs找出任意一条环上的边，对其两端分别做dp 在dp的基础上，满足两端至少一端不选，则为max(f[u][0],f[v 阅读全文