摘要：
[toc] 算法介绍 wiki "并查集" 通俗解释 "零基础学并查集算法" 算法实现（C语言） Find函数(未采用路径压缩) Find函数(路径压缩递归实现) Find函数(路径压缩非递归实现) Join函数 算法实战 "HOJ 1232" 修改的地方是每相连两个城镇需要额外多一步 —— 减少道 阅读全文
posted @ 2019-02-12 12:34
闽A2436
阅读(375)
评论(0)
推荐(0)
摘要：
[toc] 题目链接 "Satisfiability of Equality Equations LeetCode" 注意点 必须要初始化pre 解法 解法一：典型的并查集算法应用。先遍历所有等式，将等号两边的字母加入同一分类，每类中的字母都是相等的。然后遍历不等式，如果不等号两边的字母属于同一类则 阅读全文
posted @ 2019-02-12 12:33
闽A2436
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号