BestCoder Round #68 (div.1) A 并查集
来源:互联网 发布:淘宝期刊 编辑:程序博客网 时间:2024/05/17 06:02
八中跪了……做一发BC,发现只会AB俩题QAQ。。。
将边权为0的边连接的点合并,最后形成的联通块大小就是每个点的答案。
#include<iostream>#include<cstdio>using namespace std;int T,n,f[100005],size[100005];int ans;inline int read(){ int a=0,f=1; char c=getchar(); while (c<'0'||c>'9') {if (c=='-') f=-1; c=getchar();} while (c>='0'&&c<='9') {a=a*10+c-'0'; c=getchar();} return a*f;}inline int find(int x){ return f[x]==x?x:f[x]=find(f[x]);}inline void un(int p,int q){ f[p]=q; size[q]+=size[p];}int main(){ T=read(); while (T--) { n=read(); for (int i=1;i<=n;i++) f[i]=i,size[i]=1; for (int i=1;i<n;i++) { int u=read(),v=read(),w=read(); if (w==0) { int p=find(u),q=find(v); un(p,q); } } ans=size[find(1)]; for (int i=2;i<=n;i++) ans^=size[find(i)]; printf("%d\n",ans); } return 0;}
0 0
- BestCoder Round #68 (div.1) A 并查集
- BestCoder Round #68 (div.2)-tree(并查集)
- BestCoder Round #73 (div.2)(B)并查集
- HDU 5631 (BestCoder Round #73 (div.1) 1001)Rikka with Graph(并查集)
- BestCoder Round #68 (div.1)
- BestCoder Round #63 (div.1) A.sequence2
- BestCoder Round #64 (div.1) A.Sum
- BestCoder Round #81 (div.1) A Matrix
- 并查集Codeforces Round #134 (Div. 1), problem: (A) Ice Skating
- BestCoder Round #81 (div.1) A B hdu5571 hdu 5572
- Codeforces Round #250 (Div. 1) B 并查集
- BestCoder Round #54 (div.1)
- BestCoder Round #59 (div.1)
- BestCoder Round #51 (div.2) A
- BestCoder Round #59 (div.2)A.SDOI
- BestCoder Round #77 (div.2)(A)
- BestCoder Round #76 (div.2)A
- BestCoder Round #78 (div.2) A B
- PowerDesigner palette 工具栏不见了,怎么找回
- 数据结构_5:字符串:C语言
- oculus rift 开发(一)
- [其他] 防火墙
- git stash 使用技巧
- BestCoder Round #68 (div.1) A 并查集
- Url编码
- linux上封装的c++的finally
- 安装oracle10g
- shell 学习
- PHP empty、isset、isnull的区别
- 基于最小方差控制的间接自校正控制
- java中的Environment类的简单使用
- JSON.stringify 的注意点