摘要： <题目链接> 题目大意： 给定一个有向树，现在要你从这颗树上选一个点，使得从这个点出发，到达树上其它所有点所需翻转的边数最小，输出最少需要翻转的边数，并且将这些符合条件的点输出。 解题分析： 比较经典的一种树形DP的模型。 $dp1[u]$表示以$u$为根的子树中最少需要翻转的边数(即$u$走到子树 阅读全文