DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某

DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某

DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某

DAY3共2题：旅游tokitsukazeandSoldier?作者：Eriktse?简介：19岁，211计算机在读，现役ACM银牌选手?力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）??原文链接（阅读原文获得更好阅读体验）：旅游题目传送门：https://ac.nowcoder.com/acm/problem/15748该题主要考察对树的理解，以及简单的树上dp和贪心算法。我们将会住的节点标记为1，其余不住的节点标记为0。我们可以发现，根节点（s）是一定会标记为1的，那么剩下的节点该怎么分配可以使得标记为1的节点数最多呢？当我们在某