# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1196062 | prideliqueee | Computer Network (BOI14_network) | C++20 | 72 ms | 4168 KiB |
#include<bits/stdc++.h>
#include "network.h"
using namespace std;
#define f first
#define s second
void findRoute (int N, int a, int b)
{
int sum=ping(a,b);
int dist[N+1];
int mx=0;
for(int i=1;i<=N;i++)
{
if(i==a||i==b)
continue;
int dist1=ping(a,i);
dist[i]=dist1;
}
vector<int> v;
v.push_back(b);
int now=b;
while(now!=a)
{
for(int i=1;i<=N;i++)
{
if(dist[now]+1==dist[i]&&ping(now,i)==0)
{
v.push_back(i);
now=i;
break;
}
}
}
for(int i=v.size()-2;i>=0;i--)
travelTo(v[i]);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |