# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1196065 | prideliqueee | Computer Network (BOI14_network) | C++20 | 1095 ms | 20864 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)
continue;
int dist1=ping(a,i);
dist[i]=dist1+1;
}
vector<int> v;
int now=b;
while(now!=a)
{
v.push_back(now);
for(int i=1;i<=N;i++)
{
if(dist[now]==dist[i]+1&&ping(now,i)==0)
{
now=i;
break;
}
}
}
for(int i=v.size()-1;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... |