Submission #15987

#	Time	Username	Problem	Language	Result	Execution time	Memory
15987		myungwoo	Computer Network (BOI14_network)	C++14	100 / 100	165 ms	5728 KiB

network

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

vector <int> arr[1001];

void findRoute (int N, int A, int B)
{
	int dist = ping(A, B) + 1;
	for (int i=1;i<=N;i++) if (B != i){
		int d = ping(B, i) + 1;
		if (d >= dist) continue;
		arr[dist-d].push_back(i);
	}
	int p = A;
	for (int i=1;i<dist;i++)
		for (int t: arr[i])
			if (!ping(p, t)){ travelTo(p = t); break; }
	travelTo(B);
}

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 25 / 25
• Subtask 4: 25 / 25