首页 > TAG信息列表 > 冷战
BZOJ 4668 冷战
题面 个人Hydro域链接 团队洛谷题目链接 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界#4668. 冷战——并查集
1.普通的并查集 查找： int find(int x){ return x==fa[x]?x:find(fa[x]);//如果父节点不是自己，那么去找父节点的父节点 } 合并： for(int i=1;i<=n;i++)fa[i]=i;//预处理 x=read();y=read();//读入 if(find(x)!=find(y))//如果不是同一个并查集的话才需要合并 fa[find(x)]=find[BZOJ4668] 冷战 - 按秩合并并查集
Description 有 \(n\) 个点，\(m\) 个操作，每次连接两个点，或者询问某两个点最早是在什么时刻开始连通的 Solution 考虑按秩合并并查集 对于每个结点，记录它到它父亲的边的权值为时间戳 询问时，类似朴素 LCA 暴力往上跳即可 #include <bits/stdc++.h> using namespace std; #define int【BZOJ4668】冷战（并查集）
Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规模战争（第三次世界大