Submission #569753

#	Time	Username	Problem	Language	Result	Execution time	Memory
569753		sumit_kk10	Swapping Cities (APIO20_swap)	C++17	6 / 100	155 ms	32440 KiB

swap

#include "swap.h"
#include<bits/stdc++.h>
#include <vector>
#define pb push_back
using namespace std;
const int N = 1e6 + 5;
vector<pair<int, int> > g[N];
int mx, n, m;


void init(int N, int M,
          std::vector<int> U, std::vector<int> V, std::vector<int> W) {
	n = N;
	m = M;
	for(int i = 0; i < M; ++i){
		int u = U[i], v = V[i], w = W[i];
		g[u].pb({v, w});
		g[v].pb({u, w});
		mx = max(mx, w);
	}
}

int getMinimumFuelCapacity(int X, int Y) {
	if(m == n - 1)
		return -1;
	else
		return mx;
}

• Subtask 1: 6 / 6
• Subtask 2: 0 / 7
• Subtask 3: 0 / 17
• Subtask 4: 0 / 20
• Subtask 5: 0 / 23
• Subtask 6: 0 / 27