HDU3172 Virtual Friends
来源:互联网 发布:哇嘎超级节点连接网络 编辑:程序博客网 时间:2024/05/29 14:31
纯裸的并查集
#include<stdio.h>#include<algorithm>#include<iostream>#include<map>#include<string>using namespace std;#define M 200005int f[M];int find(int x){return f[x]<0?x:f[x]=find(f[x]);}int uni(int fx,int fy){ int ans=f[fx]+f[fy]; if(f[fx]<f[fy]) { f[fy]=ans; f[fx]=fy; } else { f[fx]=ans; f[fy]=fx; } return ans;}int main(){ int t; while(scanf("%d",&t)!=EOF) { while(t--) { int co=0; map<string,int>df; char s1[100],s2[100]; int n; scanf("%d",&n); for(int i=0;i<n;++i) { int fa,fb; scanf("%s%s",s1,s2); if(!df[s1]){f[++co]=-1;fa=co;df[s1]=co;} else fa=find(df[s1]); if(!df[s2]){f[++co]=-1;fb=co;df[s2]=co;} else fb=find(df[s2]);//printf("%d %d\n",fa,fb); if(fa==fb)printf("%d\n",-f[fa]); else printf("%d\n",-uni(fa,fb)); } } }}
0 0
- HDU3172--Virtual Friends
- hdu3172 Virtual Friends
- hdu3172 Virtual Friends
- HDU3172 Virtual Friends
- hdu3172 Virtual Friends
- HDU3172 Virtual Friends
- hdu3172 Virtual Friends
- HDU3172---Virtual Friends
- hdu3172:Virtual Friends
- HDU3172-Virtual Friends
- HDU3172 UVA11503 Virtual Friends
- HDU3172-Virtual Friends
- HDU3172 Virtual Friends 并查集
- Hdu3172 - Virtual Friends - 并查集
- hdu3172 Virtual Friends--并查集
- hdu3172 Virtual Friends 并查集 map映射
- hdu3172 Virtual Friends 带权并查集
- 带权并查集:HDU3172-Virtual Friends
- OLE和excel
- 一个强大的vim在线配置
- 模拟鸭子应用
- zend studio 快捷键
- 如何在 QWidget 窗口上弹出右键菜单
- HDU3172 Virtual Friends
- <MEMORY>Project Euler NO28
- 可以直接run的《打小三》VS版本出炉免铜板源码下载
- android弹出抉择对话框-仿某团购网android客户端栏目选择
- Unix/Linux sudo命令
- 42、手机杀毒--界面设计
- php制作中间带自己定义图片的二维码
- vim的常用命令
- OCP-1Z0-053-V13.02-601题