Submission #739666

#	Time	Username	Problem	Language	Result	Execution time	Memory
739666		chenyan	Swapping Cities (APIO20_swap)	C++17	6 / 100	96 ms	18168 KiB

swap

#include<bits/stdc++.h>
using namespace std;
//#define int long long
#define ld long double
#define pii pair<int,int>
#define pdd pair<ld,ld>
#define ff first
#define ss second
#define pb push_back
#define eb emplace_back
#define sz(x) ((int)x.size())
#define all(x) x.begin(),x.end()
#define fastio ios::sync_with_stdio(0),cin.tie(0);
#define nl '\n'
#define mN 200010
int n,m,ans;
vector<pii>g[mN];
void init(int N,int M,vector<int>u,vector<int>v,vector<int>w){
	n=N,m=M;	
	for(int i=0;i<m;i++){
		ans=max(ans,w[i]);
		g[u[i]].pb({v[i],w[i]});
		g[v[i]].pb({u[i],w[i]});
	}
	for(int i=0;i<n;i++){
		if(sz(g[i])!=2)ans=-1;
	}
}
int getMinimumFuelCapacity(int x,int y){
	return ans;
}
/*
signed main(){
	fastio;
}
*/

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