logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

[数据结构/并查集] 一篇文章带你通关并查集(题单)

这篇文章的所有题目均来自于自行整理,代码均来自于自行梳理调试(初衷在于整理练习思路,且起到督促自己学习的作用。

文章图片
#算法#数据结构#图论 +1
P2024 [NOI2001] 食物链 带权(种类)并查集整理

/这里不在一个集合的原因是,本道题应该将每一个位置抽象成一个点,点与点之间不可以抽象成线段,所以根不同,就在不同的集合中,或者说,我并不知道,他们的关系,因为根决定方向,同时也决定他们的关系。//这里模3是找到的关系。

文章图片
#算法#图论#数据结构
到底了