2017年8月7日
树形DP Choosing Capital for Treeland
摘要： 给你一棵有向树，需要选定一个点为capital，满足翻转边数最小 思路:先求出1为capital 的答案，然后向下更新孩子节点 dp[i]=dp[i-1]+judge(i); #include<iostream> #include<cstdio> #include<cstring> #include 阅读全文
posted @ 2017-08-07 23:59 Aragaki 阅读(207) 评论(0) 推荐(0) 编辑