Pagini recente » Cod sursa (job #581336) | Cod sursa (job #1035283) | Cod sursa (job #2384374) | Cod sursa (job #2463492) | Cod sursa (job #2697076)
#include <iostream>
#include <fstream>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <algorithm>
#include <tuple>
using namespace std;
int parent(vector<int>& parents, int x) {
if (parents[x] != x) {
parents[x] = parent(parents, parents[x]);
}
return parents[x];
}
int main() {
ifstream f("pscnv.in");
int n, m, a, b;
vector<tuple<int, int, int>> graph;
f >> n >> m >> a >> b;
vector<int> parents(n + 1);
for (int i = 0; i < m; i++) {
int x, y, k;
f >> x >> y >> k;
graph.push_back(make_tuple(k, x, y));
}
sort(graph.begin(), graph.end());
for (int i = 1; i <= n; i++) {
parents[i] = i;
}
ofstream g("pscnv.out");
int k = -1;
for (auto& i : graph) {
if (parent(parents, get<1>(i)) != parent(parents, get<2>(i))) {
parents[get<2>(i)] = get<1>(i);
}
if (parent(parents, a) == parent(parents, b) and k < 0) {
k = get<0>(i);
}
}
g << k;
}