Advertisement
Korotkodul

Untitled

Sep 29th, 2021
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. // A_Краскал.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
  2. //
  3.  
  4. #include <iostream>
  5. #include <vector>
  6. #include <algorithm>
  7. #include <cmath>
  8.  
  9.  
  10. using namespace std;
  11.  
  12.  
  13. struct Edge {
  14. int len, from, to;
  15. Edge(int from_, int to_, int len_) :
  16. from(from_), to(to_), len(len_)
  17. {}
  18. };
  19. bool cmp(Edge a, Edge b) {
  20. return a.len < b.len;
  21. }
  22.  
  23. int main()
  24. {
  25. int N, M;
  26. cin >> N >> M;
  27. vector <Edge> gr(M);
  28. for (int i = 0; i < M; ++i) {
  29. int from, to, len;
  30. cin >> from >> to >> len;
  31. Edge new_(from, to, len);
  32. gr[i] = new_;
  33. }
  34. for (int i = 0; i < M; ++i) {
  35. cout << gr[i].from << " " << gr[i].to << " " << gr[i].len << '\n';
  36. }
  37. }
  38.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement