摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3624" 题目要求的就是恰好包含$k$条鹅卵石路的生成树。 首先我们用水泥 阅读全文
posted @ 2019-02-12 20:09
AKMer
阅读(146)
评论(0)
推荐(0)
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2054" 倒着枚举颜色覆盖，每次暴力枚举区间内还没有颜色的格子涂色，然后用并查集合 阅读全文
posted @ 2019-02-12 17:30
AKMer
阅读(154)
评论(0)
推荐(0)
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1370" 根据题目意思模拟，此题难点在于看懂题目。 时间复杂度：$O(\alpha 阅读全文
posted @ 2019-02-12 16:55
AKMer
阅读(138)
评论(0)
推荐(0)
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "http://poj.org/problem?id=1456" 堆作法： "https://www.cnblogs.com/AKMer/p/10287566.html" 贪心 阅读全文
posted @ 2019-02-12 15:07
AKMer
阅读(115)
评论(0)
推荐(0)
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4195" 由于等于具有传递性，所以此题可以用并查集完美的解决。 把相等的元素放在一 阅读全文
posted @ 2019-02-12 14:50
AKMer
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号