翠竹叶飞
Hello the cruel world.
摘要: 这道题题目中貌似是有向边,实际上是无向的 ==> 环套树森林 由于可能出现重边,因此每个连通块只可能是树或环套树 1.若为树,dp 2.若为环套树,拆一条环上的边变为树。具体的话是dfs找出任意一条环上的边,对其两端分别做dp 在dp的基础上,满足两端至少一端不选,则为max(f[u][0],f[v 阅读全文
posted @ 2017-05-18 10:18 翠竹叶飞 阅读(149) 评论(0) 推荐(0) 编辑