随笔分类 -  数据结构进阶--并查集

摘要:题目: 考察点: 最小生成树,语文阅读能力的水平 侃侃: 首先,题目中给的 K 并不是要我们去从所有的关系中找 k 个人,而是告诉我们 现在已经有 K 个人组成一团了,那么还有几个人孤苦伶仃呢?当然是 n k 个 人了,假设 原先的那 k 个人就是一个整体,那么现在要将这 n k 个人和 k 组成一 阅读全文
posted @ 2020-04-25 18:54 IceSwords 阅读(133) 评论(0) 推荐(0)
摘要:题目: 题目链接: https://vjudge.net/contest/369847 problem/A 考察点: 并查集的变种、并查集补集 并查集补集是个什么东东: 相信大家听到补集这个词语应该不会感到陌生,但是在这里并查集补集的概念有一丢丢不同。 这里通俗一点说就是一种相反的关系。比如 A 和 阅读全文
posted @ 2020-04-23 20:00 IceSwords 阅读(178) 评论(0) 推荐(0)
摘要:题目: 样例: 考察点: 并查集判断是否有环,DFS寻找从环的起点到终点的路径。 图解: Code: 阅读全文
posted @ 2020-04-10 10:45 IceSwords 阅读(273) 评论(0) 推荐(0)
摘要:"A:Duplex Printing" 题目大意 : 给你一个数,一次能打印两面,问表示需要打印多少张才能将所有打印完。 析题得侃 : 如果这个数是偶数, 需要打印 n / 2 如果这个数是奇数, 需要打印 n / 2 + 1. 考察点: 签到,思维 Code: "F:Yakiniku Optimi 阅读全文
posted @ 2020-03-02 22:40 IceSwords 阅读(454) 评论(0) 推荐(1)