摘要：传送门 经典并查集 看的时候思路还卡了一下 这题唯一的问题就在于需要维护一排中最后一个的位置 其实维护一下总个数就行了 sze记录总个数 dis记录与根节点的距离 所以合并方程比较显然 Code: 这里sze我让每个节点都返回整个的sze 方便一点 阅读全文

摘要：传送门 比较简单的题 并查集维护一下必须选择的大小 也就是物品 然后0/1背包处理指定体积能否组成 (一开始开bool想做一个传递真值就是D不出来....能有dalao讲一下吗) Code: 1 #include<cstdio> 2 #include<cstring> 3 #include<algo 阅读全文

摘要：time cost:65min 这题……顿时让我对直径这个东西产生了深深地畏惧……样例输出的直径全是0但是就应该是0……D了好久……这道题操作1就是预处理所有直径就行操作2比较恶心将两个点连边的时候我们给他归进一个并查集然后每次连点的时候求出每个并查集中的最大直径每次加一对点连新边的时候用来更新的一 阅读全文