Submission #1201546

#	Time	Username	Problem	Language	Result	Execution time	Memory
1201546		mr_junk	Swapping Cities (APIO20_swap)	C++17	0 / 100	11 ms	23876 KiB

swap

#include "swap.h"
#include <bits/stdc++.h>
using namespace std;
int const N=1e6;
vector<pair<int,int>> g[N];
int used[N];
int mx,check;
void dfs(int v){
	if (check){
		return;
	}
	used[v]=1;
	for(auto it : g[v]){
		if (used[it.first]==1){
			check=true;
		}else{
			dfs(it.first);
		}
	}used[v]=2;
}
void init(int N, int M,
          std::vector<int> U, std::vector<int> V, std::vector<int> W) {
        
	for(int i=0;i<M;i++){
		g[U[i]].push_back({V[i],W[i]});
		g[V[i]].push_back({U[i],W[i]});
		mx=max(mx,W[i]);
	}dfs(1);

}int getMinimumFuelCapacity(int X, int Y) {
	if (check)return mx;
  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