摘要: QOJ9904 最小生成树 北京大学 2024 年《数据结构与算法A(实验班)》期末考试 有趣的图论。 思路 将 a 排序,优先连接较小的 a 所表示边权的边。 并查集维护暴力连接是 O(n2) 的,显然不可以接受。 我们观察一下性质。 发现对于 ai 来说,对应 阅读全文
posted @ 2025-02-04 20:49 彬彬冰激凌 阅读(68) 评论(1) 推荐(2) 编辑
摘要: P3295 SCOI2016 萌萌哒 有趣的并查集+倍增 trick。 思路 考虑将必须填同一个数的位置连一条边,最后若出现了 k 个连通块,那答案就是 9×10k1(首位不为 0)。 我们用并查集暴力连接,时间复杂度 O(nm),显然是无法接受的 阅读全文
posted @ 2025-02-04 15:11 彬彬冰激凌 阅读(8) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示