# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1201542 | mr_junk | Swapping Cities (APIO20_swap) | C++17 | 0 ms | 0 KiB |
#include "swap.h"
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int NN=1e2+60,N=1e6+70,MOD=1e9+7,inf=1e18+7,pr1=420,K=(int)(sqrt(2e5));
vector<pair<int,int>> g[N];
int used[N];
int mx,check;
int getMinimumFuelCapacity(int X, int Y) {
if (check)return mx;
return -1;
}
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);
}