KirisameHousehold

摘要： 如果大佬们发现错误请在评论区指出谢谢！ 图 解决问题的模型 考虑这样一个问题： 幻想乡中有 \(n\) 个场所。有 \(m\) 条兽道，第 \(i\) 条兽道连接第 \(u_i\) 个场所和第 \(v_i\) 个场所。从兽道的一端可以花费 \(1\) 个小时到达另一端。 请问从幻想乡中的第 \(s\ 阅读全文

摘要： 如果大佬们发现错误请在评论区指出谢谢！ 前置知识：【图论系列-1】图论基础知识。 概述 并查集是一种用于管理元素所属集合的数据结构。 例题 1 【模板】并查集 让我们设想有一个 \(n\) 个人组成的班级，最开始每个人“自主学习”，自成一个小组，那么有 \(n\) 个小组。 作为一个小组肯定要有组长 阅读全文