摘要： int cmp(const int i, const int j) { return w[i]<w[j]; }///间接比较函数，w[i]表示边i权值 int find_set(int x) { return p[x] == x ? x : p[x] = find_set(p[x]);} int Kruskal(){ int ans = 0; for (int i =... 阅读全文

摘要： 紫书354页的题，将表达式树进行公共表达式消除，化为等价的图。因为需要判断某一个是否出现过，所以需要快速比较，采用哈希表的形式，将a~b与1~27一一对应，不采用0，因为0与0000是相同的，对于每一个树，都预先给予其一个编号，然后将其所表示的字符串化为27进制的数，然后递归建造其左右子树，如果发现 阅读全文