分类:并查集

bzoj 4668: 冷战

题目链接 传送门 Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其盟国展开了数十年的斗争。在这段…

有关并查集的一点知识

初印象 CCF将并查集设置为高级数据结构 感觉这个东西挺好玩的 直接能合并 什么是并查集 并查集是一棵树 对于这棵树我们用一个fa[i]记录在这棵树上面i的父亲是谁 所以说用这个我们可以维护一些关系 两个东西之间的联系我们都可以用并查集维护…

bzoj 1098: [POI2007]办公楼biu

题目链接 传送门 Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办…