摘要： 给你一棵有向树，需要选定一个点为capital，满足翻转边数最小 思路:先求出1为capital 的答案，然后向下更新孩子节点 dp[i]=dp[i-1]+judge(i); #include<iostream> #include<cstdio> #include<cstring> #include 阅读全文