摘要：
这道题$DFS$就好了，六种情况，\(ab,ac,ba,bc,ca,cb\)，我们直接枚举就可。什么？这样不会结束？用一个$vis$数组判断走过没有就可以了。最后排序输出即可。 \(code:\) #include <bits/stdc++.h> using namespace std; int a 阅读全文
摘要：
爱死替罪羊树了 这种暴力的数据结构爱死了。什么？！你还不知道替罪羊树？那就看看这篇博客这篇博客吧。替罪羊树就是当不平衡时，拍扁重建，然后就平衡了。想切这道题，要先把普通平衡树那道题做了（这篇博客讲了的哦），然后就会发现，只要改一下以前的程序就可以了。这里我就着重讲下主函数怎么建树那里。 建树方法： 阅读全文