fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4. ios::sync_with_stdio(0);
  5. cin.tie(0); cout.tie(0);
  6. long ans=0;
  7. long n,m;cin>>n>>m;
  8. map<long,long>arr;
  9. long k,a,b;
  10. for(int i=0;i<m;i++){
  11. cin>>k;
  12. if(k==2){
  13. cin>>a;
  14. if(arr[a]!=0){
  15. ans+=arr[a];
  16. }else{
  17. ans+=a;
  18. }
  19. }else {
  20. cin>>a>>b;
  21. long aa,bb;
  22. if(arr[a]!=0)aa=arr[a];
  23. else aa=a;
  24. if(arr[b]!=0)bb=arr[b];
  25. else bb=b;
  26. arr[a]=bb;
  27. arr[b]=aa;
  28. }
  29. }
  30. cout<<ans;
  31. }
Success #stdin #stdout 0s 5280KB
stdin
864197532 2 2 48763 2 56562
stdout
105325