SoloDance

分类

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

/ 注册

全部文章（共2篇）

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

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

并查集

2020-02-10

2 812

并查集的学习之路（论并查集如何成为女朋友）

简单种类并查集的万能做法：例题：POJ 1703（看不懂这题代码的请忽略代码向下看，这只是个小菜） ac代码： #include <iostream> #include <algorithm> #include <cstdio> #include <cs...

并查集找女朋友

2019-03-14

0 521