Advertisement
Guest User

Untitled

a guest
Nov 18th, 2018
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4. const int N = 1e4 + 7;
  5.  
  6. vector<int> g[N];
  7. bool used[N];
  8.  
  9. int dfs(int v){
  10. int res = g[v].size();
  11. for(int i = 0; i < g[v].size(); i++)
  12. if(!used[g[v][i]])
  13. {
  14. used[g[v][i]] = true;
  15. res += dfs(g[v][i]);
  16. }
  17. return res;
  18. }
  19.  
  20. int32_t main()
  21. {
  22. ios_base::sync_with_stdio(0);
  23. int n, m, u, v;
  24. cin >> n >> m;
  25. for(int i = 0; i < m; i++)
  26. {
  27. cin >> u >> v;
  28. g[u-1].push_back(v-1);
  29. g[v-1].push_back(u-1);
  30. }
  31. int ans = 0;
  32.  
  33. for(int i = 0; i < n; i++)
  34. {
  35. if(!used[i])
  36. {
  37. used[i] = 1;
  38. ans = max(ans, dfs(i)/2);
  39. }
  40.  
  41. }
  42. cout << ans;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement