Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // A_Краскал.cpp : Этот файл содержит функцию "main". Здесь начинается и заканчивается выполнение программы.
- //
- #include <iostream>
- #include <vector>
- #include <algorithm>
- #include <cmath>
- using namespace std;
- struct Edge {
- int len, from, to;
- Edge(int from_, int to_, int len_) :
- from(from_), to(to_), len(len_)
- {}
- };
- bool cmp(Edge a, Edge b) {
- return a.len < b.len;
- }
- int main()
- {
- int N, M;
- cin >> N >> M;
- vector <Edge> gr(M);
- for (int i = 0; i < M; ++i) {
- int from, to, len;
- cin >> from >> to >> len;
- Edge new_(from, to, len);
- gr[i] = new_;
- }
- for (int i = 0; i < M; ++i) {
- cout << gr[i].from << " " << gr[i].to << " " << gr[i].len << '\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement