제출 #363656

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
363656		David_M	악어의 지하 도시 (IOI11_crocodile)	C++14	0 / 100	2 ms	2688 KiB

crocodile

#include "crocodile.h"
#include<bits/stdc++.h>
#define F first
#define S second
#define ll long long
#define pll pair<ll, ll>
using namespace std;
const ll INF=1e18, N=100005;
ll d,x,o,i;
pll D[N];
vector<pll>v[N];
priority_queue<pll>q;
int travel_plan(int n,int m,int R[][2],int L[],int k,int p[]){
	for(i=0;i<m;i++)
		v[R[i][0]].push_back({R[i][1],L[i]}),
		v[R[i][1]].push_back({R[i][0],L[i]});
	
	for(i=0;i<n;i++)D[i]={INF,INF};
	for(i=0;i<k;i++)D[p[i]]={0,0},q.push({0,p[i]});
	
	while(!q.empty()){
		auto[d,x]=q.top();
		q.pop();
		for (auto[y,l]:v[x]){
			o=D[y].F;
			if(D[y].F>l-d)D[y].F=l-d;
			if(D[y].F<D[y].S)swap(D[y].F,D[y].S);
			if(D[y].F!=o)q.push({-D[y].F,y});
		}
	}
	return D[0].F;
}

컴파일 시 표준 에러 (stderr) 메시지

crocodile.cpp: In function 'int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:22:7: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   22 |   auto[d,x]=q.top();
      |       ^
crocodile.cpp:24:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   24 |   for (auto[y,l]:v[x]){
      |            ^

• Subtask 1: 0 / 46
• Subtask 2: 0 / 43
• Subtask 3: 0 / 11