Submission #16054

#	Time	Username	Problem	Language	Result	Execution time	Memory
16054		kaTkaHr	Computer Network (BOI14_network)	C++98	25 / 100	130 ms	5072 KiB

network

#include "network.h"
#include<vector>

using namespace std;

const int MX = 1005;

int ans[MX];

void findRoute (int N, int a, int b)
{
	int D = ping(a, b) + 1;
	ans[0] = a, ans[D] = b;
	for (int i = 1; i <= N; i++){
		if (i == a || i == b) continue;
		int x = ping(a, i) + 1, y = ping(i, b) + 1;
		if (x + y == D) ans[x] = i;
	}
	for (int i = 1; i <= D; i++) travelTo(ans[i]);
}

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