HDU-3172 Virtual Friends 并查集+map
来源:互联网 发布:域名隐藏实际ip 编辑:程序博客网 时间:2024/05/29 17:41
题目链接
#include<stdio.h>#include<iostream>#include<string>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<queue>#include<map>using namespace std;const int maxn = 100050;const int inf = 1<<30;int n,m;int p[maxn],mark[maxn];map<string,int>maps;int find(int x) { return x!=p[x]?p[x]=find(p[x]):x; } void merge( int a,int b ){int x = find(a);int y = find(b);if( x != y ){p[x] = y;mark[y] += mark[x];printf("%d\n",mark[y]);}elseprintf("%d\n",mark[y]);}void init(){maps.clear();for( int i = 1; i < maxn; i ++ ){p[i] = i;mark[i] = 1;}}int main(){ //freopen("data.txt","r",stdin); int cas,pos;string s1,s2;while( scanf("%d",&cas) != EOF ){while( cas -- ){init();pos = 1;scanf("%d",&n);for( int i = 0; i < n; i ++ ){cin>>s1>>s2;if( !maps[s1] )maps[s1] = pos ++;if( !maps[s2] )maps[s2] = pos ++;merge(maps[s1],maps[s2]);}}} return 0;}
0 0
- HDU-3172 Virtual Friends 并查集+map
- hdu 3172 Virtual Friends(并查集+map)
- HDU 3172 Virtual Friends(带权并查集,map)
- hdu 3172 Virtual Friends 【并查集+map】
- hdu 3172 Virtual Friends (map+并查集)
- HDU 3172 Virtual Friends 并查集+map
- HDU 3172 Virtual Friends(并查集+map+输入)
- hdu 3172 virtual friends 并查集
- HDU 3172 Virtual Friends (并查集)
- 【并查集】 HDU 3172 Virtual Friends
- hdu 3172 Virtual Friends(并查集)
- hdu 3172 Virtual Friends 并查集
- HDU 并查集 - 3172 Virtual Friends
- HDU 3172 Virtual Friends (并查集)
- 并查集 HDU 3172 Virtual Friends
- HDU 3172 并查集-Virtual Friends
- Virtual Friends<并查集+map求解>
- HDU 3172 Virtual Friends (并查集与map的运用,同HDU1829)
- [网络流24题 #6]最长递增子序列问题
- 常量字符串为什么位于静态存储区?
- P2P中DHT网络介绍
- Debian到Android的移植笔记
- 入驻宣言:凡所见,皆可杀
- HDU-3172 Virtual Friends 并查集+map
- CentOS6.3下配置NTP服务器
- os7版 30天精通iPhone手机编程 第13天 页面控制
- vc++之hinstance
- ios7版 30天精通iPhone手机编程 第14天 图片浏览器
- 获取本周周一,周末 获取任意时间的周一周末
- 按摩肺经,补足肺气眠自安
- Liunx Tomcat 安装
- centos下基于lnmp环境的wordpress的安装