首页 > TAG信息列表 > maki
2020牛客寒假算法基础集训营1-maki和tree
题目链接:https://ac.nowcoder.com/acm/contest/3002/F 题解思路: 思路统计连通块白点的个数(可用并查集，或者搜索) 搜索: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42763870 并查集: https://blog.csdn.net/qq_42815188/article/details/10422072020牛客寒假算法基础集训营1 F题maki和tree
链接：https://ac.nowcoder.com/acm/contest/3002/F来源：牛客网 题目描述 有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。 这个树有 个顶点， 条边。每个顶点被染成了白色或者黑色。 maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有2020牛客寒假算法基础集训营1——F.maki和tree【树形DP & 树上DFS】
题目传送门 题目描述 有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。 这个树有 nnn 个顶点，n−1n-1n−1 条边。每个顶点被染成了白色或者黑色。 maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？ 注： ①树上两点简单路径指连