Java实现并查集_蓝桥幼儿园java-CSDN博客

并查集

前言
一、蓝桥幼儿园
二、使用步骤
- 1.引入库
- 2.读入数据
总结

前言

做算法题的时候遇到了一个题：蓝桥幼儿园。需要使用并查集来解决，但是当时就是感觉有思路，但是不知道如何实现，于是去网上找了题解，了解到并查集这种解题方式，自己也想写一篇博客来记录一下。
我是参考的这篇，讲的也是比较详细。并查集（Java实现）

一、蓝桥幼儿园

题目描述

蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。

小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：

小明会用红绳连接两名学生，被连中的两个学生将成为朋友。

小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你，请你帮忙写程序判断某两个学生是否为朋友（默认自己和自己也是朋友）。

输入描述

第 1 行包含两个正整数 N,M，其中 N 表示蓝桥幼儿园的学生数量，学生的编号分别为 1∼N。

之后的第 2∼M+1 行每行输入三个整数，op , x , y：

如果op=1，表示小明用红绳连接了学生 xx和学生 y 。
如果 op=2，请你回答学生 x 和学生 y 是否为朋友。

输出描述

对于每个 op=2的输入，如果 x 和 y 是朋友，则输出一行 YES，否则输出一行 NO。

输入输出样例

NO
YES
YES

二、使用步骤

1.引入库

代码如下（示例）：

import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
import seaborn as sns
import warnings
warnings.filterwarnings('ignore')
import  ssl
ssl._create_default_https_context = ssl._create_unverified_context

2.读入数据

代码如下（示例）：

data = pd.read_csv(
    'https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv')
print(data.head())

该处使用的url网络请求的数据。

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。