2023年3月13日
【题解】AT_abc293_d 题解
摘要： AT_abc293_d 题解 思路分析 一道并查集裸题。 为什么要使用并查集呢？因为题目要求连接两条绳子，同时还要判环，所以我们把绳子抽象成点，连接两条绳子抽象为用一条边连接两个点。于是就可以参考克鲁斯卡尔算法的思路，使用并查集来判环：如果两条绳子已经被连接在一条链（由绳子连接而成的连通分量）上的话 阅读全文
posted @ 2023-03-13 22:06 邻补角-SSA 阅读(12) 评论(0) 推荐(0)