Submission #18412

#	Time	Username	Problem	Language	Result	Execution time	Memory
18412		tlwpdus	Computer Network (BOI14_network)	C++98	100 / 100	146 ms	5220 KiB

network

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

using namespace std;

vector<int> lis[1100];

void findRoute (int N, int a, int b) {
    int dist = ping(a, b)+1, i, j;
	for (i=1;i<=N;i++) {
		if (i==a||i==b) continue;
		int tmp = ping(i,b);
		lis[tmp+1].push_back(i);
	}
	int here = a;
	for (i=dist-1;i>0;i--) {
		for (j=0;j<lis[i].size();j++) {
			if (ping(here,lis[i][j])==0) {
				travelTo(lis[i][j]);
				here=lis[i][j];
				break;
			}
		}
	}
	travelTo(b);
}

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