并查集
发布于 2023-03-25
【牛客小白月赛69】题解与分析A-F【蛋挞】【玩具】【开题顺序】【旅游】【等腰三角形(easy)】【等腰三角形(hard)】
比赛传送门:https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者: …
发布于 2022-06-21
P2024 [NOI2001] 食物链(种类+ 拓展域并查集)
题目链接:P2024 [NOI2001] 食物链 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 这道题我 ̷
发布于 2022-04-12
[ABC247] F – Card(并查集 + lucas序列)
题目传送门:F – Cards (atcoder.jp) 题目大意 给定N张牌,每张牌有两个数字Pi和Qi,所有的牌中P和Q构成两 ̷
发布于 2022-04-03
ICPC澳门 K – Link-Cut Tree(图论 + dfs + 并查集)
题目传送门:K-Link-Cut Tree_第46屆ICPC 東亞洲區域賽(澳門)(正式賽) (nowcoder.com) 题目大 …
发布于 2022-03-15
【牛客网23803】DongDong认亲戚(并查集 + 字符串)
题目链接:DongDong认亲戚 (nowcoder.com) 在之前我写过一个并查集的题目,详见《【并查集】poj1611 – …
发布于 2022-03-13
洛谷P2504 [HAOI2006]聪明的猴子(并查集 + 最小生成树 + 思维)
题目传送门:P2504 [HAOI2006]聪明的猴子 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 ̷
发布于 2022-02-24
【并查集】poj1611 – The Suspects
题目链接:1611 — The Suspects (poj.org) 题目大意(我自己翻的): SARS病毒很猛,接触了就感染, …