제출 #14780

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

crocodile

#include <bits/stdc++.h>
#include "crocodile.h"
using namespace std;
typedef pair<int, int> ii;
typedef vector<ii> vi;
typedef vector<vi> vvi;
const int MAXN = 111111;
int visit[MAXN];
vvi linkd;
int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{
  vvi(N).swap(linkd);
  memset( visit, 0, sizeof visit);
  for(int i=0; i<M; i++){
    linkd[ R[i][0] ].push_back( { R[i][1], L[i] } );
    linkd[ R[i][1] ].push_back( { R[i][0], L[i] } );
  } priority_queue<ii> pq;
  for(int i=0; i<K; i++) pq.push( { 0, P[i] } ), visit[ P[i] ] = 1;
  while(!pq.empty()){
    int here = pq.top().second, d = -pq.top().first; pq.pop();
    if( ++visit[here] == 1 ) continue;
    if( here == 0 ) return d;
    for(auto it : linkd[here])
      pq.push( { -d-it.second, it.first } );
  }
  return -1;
}

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