oj.uz

Submission #64681

# Submission time Handle Problem Language Result Execution time Memory
64681 2018-08-05T11:26:54 Z zetapi Crocodile's Underground City (IOI11_crocodile) C++14
0 / 100
 25 ms 23800 KB 
#include <crocodile.h>

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

#define pb  push_back
#define mp  make_pair
#define ll 	long long
#define itr ::iterator 

typedef pair<ll,ll>  pii;

const ll MAX=1e6;
const ll INF=1e14;

vector<pii> vec[MAX];

ll mark[MAX],dp[MAX];

int travel_plan(int N, int M, int R[][2], int L[], int K, int P[])
{	
	for(int A=0;A<M;A++)
	{
		vec[R[A][0]].pb(mp(R[A][1],L[A]));
		vec[R[A][1]].pb(mp(R[A][0],L[A]));
	}
	for(int A=0;A<N;A++)
		dp[A]=-1;
	priority_queue<pii,vector<pii>,greater<pii>> pq;
	for(int A=0;A<K;A++)
	{
		dp[P[A]]=0;
		pq.push(mp(0,P[A]));
	}
	while(!pq.empty())
	{
		pii cur=pq.top();
		pq.pop();
		if(cur.first>dp[cur.second])
			continue;
		for(auto A:vec[cur.second])
		{
			if(dp[A.first]==-1)
				dp[A.first]=INF;
			else if(A.second+cur.first<dp[A.first])
			{
				dp[A.first]=A.second+cur.first;
				pq.push(mp(dp[A.first],A.second+cur.first));
			}
		}
	}
	return dp[0];
}

/*signed main()
{
	ios_base::sync_with_stdio(false);

	
	return 0;
}*/

Subtask #1
0 / 46.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 23800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 43.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 23800 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 25 ms 23800 KB Output isn't correct
2 Halted 0 ms 0 KB -