Submission #1241068

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241068		woe	Circle Passing (EGOI24_circlepassing)	Pypy 3	0 / 100	708 ms	1114112 KiB

Main

from collections import deque

n, f, q = map(int, input().split())
friend = list(map(int, input().split()))
adj = [[] for _ in range(n)]

for i in range(n):
    adj[i].append((i - 1) % n)
    adj[i].append((i + 1) % n)
for i in range(f):
    a, b = i, friend[i]
    adj[a].append(b)
    adj[b].append(a)

for _ in range(q):
    s, t = map(int, input().split())
    dist = [-1] * n
    dist[s] = 0
    dq = deque([s])
    while dq:
        u = dq.popleft()
        for v in adj[u]:
            if dist[v] == -1:
                dist[v] = dist[u] + 1
                dq.append(v)
    print(dist[t])

Compilation message (stdout)

Compiling 'Main.py'...

=======
  adding: __main__.pyc (deflated 34%)

=======

• Subtask 1: 0 / 14
• Subtask 2: 0 / 20
• Subtask 3: 0 / 22
• Subtask 4: 0 / 17
• Subtask 5: 0 / 27