家族(并查集)
来源:互联网 发布:新浪邮箱pop3设置端口 编辑:程序博客网 时间:2024/05/16 06:31
http://wikioi.com/problem/1073/
典型并查集,只需要判断find( x ) 和find( y) 是否在一个集合里面即可
// File Name: wiki1073.cpp// Author: bo_jwolf// Created Time: 2013年08月17日 星期六 16时36分22秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<ctime>using namespace std;const int maxn = 5005 ;int fa[ maxn ] ;struct node{int x , y ;}edge[ maxn << 2 ] ;int find( int x ){return fa[ x ] = fa[ x ] == x ? x : find( fa[ x ] ) ;}int main(){int n , m , p ;while( cin >> n >> m >> p ){for( int i = 0 ; i <= n ; ++i ) fa[ i ] = i ;for( int i = 1 ; i <= m ; ++i ){cin >> edge[ i ].x >> edge[ i ].y ;}for( int i = 1 ; i <= m ; ++i ){int x = find( edge[ i ].x ) ;int y = find( edge[ i ].y ) ;if( x != y ){fa[ x ] = y ;}}int x , y ;for( int i = 1 ; i <= p ; ++i ){cin >> x >> y ;if( find( x ) == find( y ) )cout << "Yes" << endl ;elsecout << "No" << endl ;}}return 0;}
- 家族(并查集)
- 【并查集】家族
- 【并查集】家族
- 家族 并查集
- [并查集]家族
- P1034 家族 (并查集 I)
- (并查集入门)P1034家族
- CodeVS 1073家族(并查集)
- 【vijos P1034】家族(并查集)
- SSL1896家族(并查集)
- 1073 家族(并查集模板)
- 【Vijos 1034】家族(并查集)
- caioj1092: 并查集(模版 家族)
- bzoj3454 家族(并查集)
- 1092: 并查集(模版 家族)
- 家族 SSL_1896 (并查集)
- 【并查集】【Rqnoj331】家族
- [WIKIOI1073]家族(并查集)
- mfc模态非模态对话框
- RM RMVB文件格式分析
- 最大公约数
- gridlayout布局
- C++中的volatile用法
- 家族(并查集)
- C语言学习大纲--数组与指针
- C++ 值传递、指针传递、引用传递详解
- 费茨定律也有不适用的时候
- 人生培训课--免费
- Learning CPU
- 数据库中最近遇到的问题
- JS收藏
- poj--3438--LOOK and SAY