Submission #981176

#	Time	Username	Problem	Language	Result	Execution time	Memory
981176		Lib	Swapping Cities (APIO20_swap)	C++14	0 / 100	1 ms	2396 KiB

swap

#include <bits/stdc++.h>
using namespace std;
int n,m;
vector <vector <int> > InComponents;
vector <int> TVector;
struct Edge{
	long long Weight;
	int Start;
	int End;
};
bool operator< (const Edge &x, const Edge &y){
	return x.Weight<y.Weight;
}
Edge Elist[500003];
int Depth[500003];
void init(int N, int M, vector <int> U, vector <int> V, vector <int> W){
	n=N;
	m=M;
	for(int i=0;i<n+m+5;i++){
		InComponents.push_back(TVector);
	}
	for(int i=0;i<m;i++){
		Elist[i].Weight=W[i];
		Elist[i].Start=U[i];
		Elist[i].End=V[i];
	}
}

int getMinimumFuelCapacity(int x, int y){
	return 1;
}

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