摘要:
QOJ9904 最小生成树 北京大学 2024 年《数据结构与算法A(实验班)》期末考试 有趣的图论。 思路 将 排序,优先连接较小的 所表示边权的边。 并查集维护暴力连接是 的,显然不可以接受。 我们观察一下性质。 发现对于 来说,对应 阅读全文
摘要:
P3295 SCOI2016 萌萌哒 有趣的并查集+倍增 trick。 思路 考虑将必须填同一个数的位置连一条边,最后若出现了 个连通块,那答案就是 (首位不为 )。 我们用并查集暴力连接,时间复杂度 ,显然是无法接受的 阅读全文