fork download
copy 
  1.  
  2.  
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. #define endl "\n"
  6. #define int long long
  7. #define faster() ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
  8. const int MOD = 1e9 + 7 ;
  9.  
  10. int n  , m, ans = 1 ;
  11. int parent[1005], sz[1005];
  12. bool visited[1005];
  13.  
  14. void init(){
  15.     for(int i = 1 ; i <= n ; i++){
  16.         parent[i] = i ;
  17.         sz[i] = 1;
  18.     }
  19. }
  20.  
  21. int Find(int u){
  22.     if(u == parent[u]) return u;
  23.     else return Find(parent[u]);
  24. }
  25.  
  26. int Union(int x , int y){
  27.     x = Find(x);
  28.     y = Find(y);
  29.     if(x == y) return false ;
  30.     else{
  31.         if(sz[x] < sz[y]){
  32.             parent[x] = y ;
  33.             sz[y] += sz[x];
  34.             ans = max(ans , sz[y]);
  35.         }
  36.         else{
  37.             parent[y] = x ;
  38.             sz[x] += sz[y];
  39.             ans = max(ans , sz[x]);
  40.         }
  41.     }
  42.     return ans ;
  43. }
  44.  
  45. void solve(){
  46.     cin >> n >> m ;
  47.     init();
  48.     bool check = false ;
  49.     for(int i = 1 ; i <= m ; i++){
  50.         int x , y ; cin >> x >> y ;
  51.         Union(x , y);
  52.     }
  53.     cout << ans << endl;
  54. }
  55.  
  56. signed main() {
  57.     faster(); 
  58.     int test = 1 ; 
  59.     // cin >> test ;
  60.     while(test--)   solve();
  61.     return 0;
  62. }
  63.  
  64.  
  65.  
  66.  
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/PBxo42
language:
C++ (gcc 8.3)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!