会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
翠竹叶飞
Hello the cruel world.
博客园
首页
博问
闪存
新随笔
订阅
管理
2017年5月18日
bzoj 1040: [ZJOI2008]骑士
摘要: 这道题题目中貌似是有向边,实际上是无向的 ==> 环套树森林 由于可能出现重边,因此每个连通块只可能是树或环套树 1.若为树,dp 2.若为环套树,拆一条环上的边变为树。具体的话是dfs找出任意一条环上的边,对其两端分别做dp 在dp的基础上,满足两端至少一端不选,则为max(f[u][0],f[v
阅读全文
posted @ 2017-05-18 10:18 翠竹叶飞
阅读(159)
评论(0)
推荐(0)
编辑