Language: C++

#include <bits/stdc++.h>

using namespace std;

 

#define int long long

#define pb push_back

#define mp make_pair

#define F first

#define S second

#define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++)

#define REP(i,n) FOR(i,0,n)

#define ALL(a) (a).begin(),(a).end()

#define RALL(a) (a).rbegin(),(a).rend()

#define SORT(c) sort((c).begin(),(c).end())

 

typedef long long ll;

const ll INF = 1e15+7;

const ll mod = 1e9 + 7;

const int MAX_N = 5e5 + 5;

int dx[] = { -1LL,0,1LL,0 }, dy[] = { 0,1LL,0,-1LL };

vector<ll> prime;

 

ll inv[MAX_N], fac[MAX_N];

 

template <class T = ll> T in() { T x; cin >> x; return (x); }

inline ll GCD(ll a, ll b) { ll c; while (b != 0) { c = a % b; a = b; b = c; }return a; }

inline ll LCM(ll a, ll b) { return a * b / GCD(a, b); }

inline ll POW(ll a, ll b) { ll c = 1LL; while (b > 0) { if (b & 1LL) { c = a * c%mod; }a = a * a%mod; b >>= 1LL; }return c; }

inline void _nCr() { fac[0] = 1LL; for (int i = 1LL; i < MAX_N; i++) { fac[i] = fac[i - 1LL] * i%mod; }for (int i = 0; i < MAX_N; i++) { inv[i] = POW(fac[i], mod - 2); } }

inline ll nCr(ll n, ll r) { return (fac[n] * inv[r] % mod)*inv[n - r] % mod; }

inline void PRI(ll n) { bool a[n + 1LL]; for (int i = 0; i < n + 1LL; i++) { a[i] = 1LL; }for (int i = 2; i < n + 1LL; i++) { if (a[i]) { prime.pb(i); ll b = i; while (b <= n) { a[b] = 0; b += i; } } } }

 

typedef pair<int, pair<int, int>> edge;

 

class UnionFind {

private:

	vector<int> par;

public:

	UnionFind(int N) { par = vector<int>(N, -1LL); }

	int find(int x);

	ll size(int x);

	void unite(int x, int y);

	bool same(int x, int y);

};

 

 

 

class Kruskal {

private:

	UnionFind *uf;

	vector<edge> e;

public:

	vector<edge> mst;

	Kruskal(int N) { uf = new UnionFind(N); }

	void add(int x, int y, ll z);

	void run();

};

 

 

 

//----UnionFind-------------------------------

int UnionFind::find(int x) {

	if (par[x] < 0) return x;

	else return par[x] = find(par[x]);

}

 

ll UnionFind::size(int x) {

	return -par[find(x)];

}

 

void UnionFind::unite(int x, int y) {

	x = find(x);

	y = find(y);

 

	//大きい方に小さい方をくっ付ける

	if (size(x) < size(y)) swap(x, y);

	par[x] += par[y];

	par[y] = x;

}

 

bool UnionFind::same(int x, int y) {

	x = find(x);

	y = find(y);

	return x == y;

}

 

 

 

//----Kruskal-------------------------------

void Kruskal::add(int x, int y, ll z) {

	//x < y

	if (x > y) swap(x, y);

	e.push_back({ z,{x,y} });

}

 

void Kruskal::run() {

	sort(e.begin(), e.end());

	e.erase(unique(e.begin(), e.end()), e.end());

	for (auto x : e) {

		if (uf->same(x.second.first, x.second.second)) {

			continue;

		}

		else {

			mst.push_back(x);

			uf->unite(x.second.first, x.second.second);

		}

	}

}

 

signed main() {

	int n;

	cin >> n;

	vector<vector<int>> A(n);

	int cost[n][n];

	REP (i,n) {

		REP (j,n) {

			A[i].push_back(in());

			cost[i][j] = A[i][j];

			if (i == j) cost[i][j] = 0;

		}

	}

	pair<int,pair<int,int>> e[n * (n - 1) / 2];

	bool used[n*(n-1)/2];

	int po = 0;
	int ans = 0;
	REP (i,n) {

		REP (j,n) if (i < j) {e[po].F = A[i][j];e[po].S = {i,j};po++;ans+=A[i][j];}

	}

	sort(e,e+n*(n-1)/2);
	//i -> j

	REP (i,n*(n-1)/2) {

		used[i]=false;

		int co = e[i].F;

		int from = e[i].S.F;

		int to = e[i].S.S;

		if (co > cost[from][to]) {cout << -1 << endl;return 0;}

		REP (j,n) {//j -> from -> to

			if (cost[j][to] == cost[j][from] + co) {

				//if (!used[i]) {ans += co;used[i]=true;}

				//cost[j][to] = cost[j][from] + co;

				//coat[to][j] = cost[j][to];
				ans-=cost[j][to]

			}

			if (cost[j][from] == cost[j][to] + co) {

				//if (!used[i]) {ans += co;used[i]=true;}

				//cost[j][from] = cost[j][to] + co;

				//cost[from][j] = cost[j][from];
				ans-=cost[j][from]
			}

		}

	}
	cout << ans << endl;

}


Compiler output:
a.cc: In function 'int main()':
a.cc:277:49: error: expected ';' before '}' token
  277 |                                 ans-=cost[j][to]
      |                                                 ^
      |                                                 ;
  278 | 
  279 |                         }
      |                         ~                        
a.cc:288:51: error: expected ';' before '}' token
  288 |                                 ans-=cost[j][from]
      |                                                   ^
      |                                                   ;
  289 |                         }
      |                         ~