SoloDance

题解

SDNU(4) set(1) 并查集(1) 新博客(1) 未归档(20) 福利(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客寒假算法基础集训营1_F maki和tree（并查集）

题目大意题目链接给你一颗n个节点的树，每个节点有黑白两种颜色，问有多少条不同的简单路径，恰好只经过一个黑点。注： 1. <u, v> 和 <v, u> 视为相同取法。2. 简单路径为两点的最短路。分析两种情况，一种是以黑点为端点，另一种黑点不为端点。 ...

并查集

2020-02-10

2 812