Submission #1314786

#	Time	Username	Problem	Language	Result	Execution time	Memory
1314786		mantaggez	Computer Network (BOI14_network)	C++20	25 / 100	53 ms	4512 KiB

network

#include "network.h"
#include <bits/stdc++.h>
#define pii pair<int, int>
using namespace std;

void findRoute (int N, int a, int b)
{
    /*
     *  Obviously, this is not a good solution.
     *  Replace it with your own code.
     */
	const int INF = 1e9;
    vector<int> adj[N + 1], vs(N + 1, 0), pa(N + 1, -1), dist(N + 1, INF);
    for(int i=1;i<=N;i++) {
    	for(int j=1;j<=N;j++) {
    		if(i == j) continue;
    		if(ping(i, j) == 0) adj[i].push_back(j);
		}
	}
    	
	
	dist[a] = 0;
	queue<int> q;
	q.push(a);
	while(!q.empty())
	{
		int u = q.front();
		q.pop();
		if(vs[u]) continue;
		vs[u] = 1;
		for(auto v : adj[u])
		{
			if(dist[v] > dist[u] + 1)
			{
				pa[v] = u;
				dist[v] = dist[u] + 1;
				q.push(v);
			}
		}
	}
	
	int cur = b;
	vector<int> ans;
	while(pa[cur] != -1)
	{
		int prev = pa[cur];
		ans.push_back(cur);
		cur = prev;
	}
	reverse(ans.begin(), ans.end());
	for(auto x : ans) travelTo(x);
}

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:48:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |     scanf ("%d%d%d%d", &N, &a, &b, &M);
      |     ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
grader.c:51:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |             scanf("%d", &distance[u][v]);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

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