2021年7月26日
题解【CF219D】 换根法与树形dp
摘要： 我最开始也一直不太理解换根法，后来自己慢慢磨懂了，写一篇题解，加深一下印象，也希望能帮助到大家 题意简述：给你一棵树，树上的边是有向的，选一个点（中心点），反转一些边，使这个点的能达到所有点，求这个点与最小反转次数。 做法：首先很容易想到的是先跑一次遍历，遍历时统计u的子树以u为中心点有多少边需要反 阅读全文
posted @ 2021-07-26 21:48 寂静的海底 阅读(2) 评论(0) 推荐(0) 编辑