jackyan

摘要： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 using namespace std; 7 const int maxn=1e6+10; 8 co 阅读全文

摘要： 推荐一个博客：https://blog.csdn.net/tribleave/article/details/72878239 并查集和带权并查集 带权并查集:在并查集的基础上，对其中的每一个元素赋有某些值。在对并查集进行路径压缩和合并操作时，这些权值具有一定属性，即可将他们与父节点的关系，变化为与 阅读全文