并查集
Celavia_yu
这个作者很懒,什么都没留下…
展开
-
试题 历届试题 合根植物——并查集
试题 历届试题 合根植物 题意:给出已经相连的一些线段,求出有几株合根植物。 思路:并查集。 代码 #include<iostream> #include<bits/stdc++.h> using namespace std; int n,m,k; int pre[1000005]; int find(int a) { if(a==pre[a]) return a; else return pre[a]=find(pre[a]); }原创 2020-08-21 12:35:55 · 156 阅读 · 0 评论 -
Codeforces Round #254 (Div. 2)——B(并查集).
B. DZY Loves Chemistry 题目描述 Example input 1 0 output 1 input 2 1 1 2 output 2 input 3 2 1 2 2 3 output 4 题意思路:n,m,n瓶化学药水,m种反应,如若这个化学药品加入大烧杯中,与已在大烧杯中的化学药水产生了化学反应,则危险值×2,否则危险值不变,空烧杯危险值为1。求最后全部药水加入后的危险值的最大值。利用并查集找到每个药水是否存在与之反应的(多个与之反应的也是×2),有的话就×2,不存在则原创 2020-07-22 23:37:57 · 143 阅读 · 0 评论