Submission #1104988

#	Time	Username	Problem	Language	Result	Execution time	Memory
1104988		JungPS	Crocodile's Underground City (IOI11_crocodile)	C++14	0 / 100	1 ms	6736 KiB

crocodile

#include "crocodile.h"
#include<bits/stdc++.h>
using namespace std;

int dist[1007][1007];
bool exitc[1007];
int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{
    for(int i=0;i<K;++i) exitc[P[i]]=true;
    memset(dist,0x3f,sizeof(dist));
    for(int i=0;i<M;++i) dist[R[i][0]][R[i][1]]=dist[R[i][1]][R[i][0]]=L[i];
    for(int i=0;i<N;++i) dist[i][i]=0;
    for(int k=0;k<N;++k){
        for(int i=0;i<N;++i){
            for(int j=0;j<N;++j){
                dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j]);
            }
        }
    }
    int mn=1e9;
    for(int i=0;i<N;++i){
        if(exitc[i]) mn=min(mn,dist[0][i]);
    }
    return mn;
}

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