fork download

copy

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
struct eg
{
	int f, t, w;
	friend bool operator < (const eg& a, const eg& b);
};
 
bool operator < (const eg& a, const eg& b)
{
	return a.w < b.w;
}
 
int f(int n, const vector<int>& p)
{
	if (p[n] == n)
		return n;
	else
		return f(p[n], p);
}
 
void g(int a, int b, vector<int>& p)
{
	if (rand()%2)
		p[a] = b;
	else
		p[b] = a;
}
 
int main()
{
	int n, m;
	cin >> n >> m;
 
	vector<eg> e;
 
	for (int i = 0; i < m; i++)
	{
		eg t;
		cin >> t.f >> t.t >> t.w;
		t.f--; t.t--;
		e.push_back(t);
	}
	sort(e.begin(), e.end());
	vector<int> p(n);
	for (int i = 0; i < n; i++)
		p[i] = i;
 
	int se = INT_MAX, sum = 0, cnt = 0;
 
	for (int i = 0; i < e.size(); i++)
	{
		int a = f(e[i].f, p), b = f(e[i].t, p);
		if (a == b)
			se = min(i, se);
		else
		{
			g(a, b, p);
			sum += e[i].w;
			cnt++;
		}
	}
 
	if (cnt != n-1)
	{
		cout << "Cost: -1" << endl;
		cout << "Cost: -1" << endl;
		return 0;
	}
 
	cout << "Cost: " << sum << endl;
 
	if (se == INT_MAX)
	{
		cout << "Cost: -1" << endl;
		return 0;
	}
 
	sum = e[se].w; cnt = 1;
	for (int i = 0; i < n; i++)
		p[i] = i;
	g(e[se].f, e[se].t, p);
 
	for (int i = 0; i < e.size(); i++)
	{
		int a = f(e[i].f, p), b = f(e[i].t, p);
		if (a != b)
		{
			g(a, b, p);
			sum += e[i].w;
			cnt++;
		}
	}
 
	if (cnt == n-1)
		cout << "Cost: " << sum;
	else
		cout << "Cost: -1";
 
	return 0;
}

prog.cpp: In function 'int main()':
prog.cpp:53:11: error: 'INT_MAX' was not declared in this scope
  int se = INT_MAX, sum = 0, cnt = 0;
           ^
prog.cpp:63:4: error: 'sum' was not declared in this scope
    sum += e[i].w;
    ^
prog.cpp:64:4: error: 'cnt' was not declared in this scope
    cnt++;
    ^
prog.cpp:68:6: error: 'cnt' was not declared in this scope
  if (cnt != n-1)
      ^
prog.cpp:75:22: error: 'sum' was not declared in this scope
  cout << "Cost: " << sum << endl;
                      ^
prog.cpp:83:17: error: 'cnt' was not declared in this scope
  sum = e[se].w; cnt = 1;
                 ^

Standard output is empty