会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2021年7月26日
题解【CF219D】 换根法与树形dp
摘要: 我最开始也一直不太理解换根法,后来自己慢慢磨懂了,写一篇题解,加深一下印象,也希望能帮助到大家 题意简述:给你一棵树,树上的边是有向的,选一个点(中心点),反转一些边,使这个点的能达到所有点,求这个点与最小反转次数。 做法:首先很容易想到的是先跑一次遍历,遍历时统计u的子树以u为中心点有多少边需要反
阅读全文
posted @ 2021-07-26 21:48 寂静的海底
阅读(2)
评论(0)
推荐(0)
编辑
公告