|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
| Id | Date | User | Problem | Result | Time | Mem | Lang |
|---|---|---|---|---|---|---|---|
| 140237 | 23/10/2019 10:49:30 | otero1991 | E - Exciting tournament |
|
1031 | 30.0 MiB | Python 2.7 (PyPy) |
Code
x
1
n, m = [int(s) for s in raw_input().split(' ')]2
3
graph = []4
5
for i in range(n):6
graph.append([])7
8
for i in range(m):9
a, b = [int(s) for s in raw_input().split(' ')]10
a -= 111
b -= 112
graph[a].append(b)13
14
h = [0] * n15
d = [0] * n16
17
L = 018
for v in range(n):19
for j in range(len(graph[v])):20
u = graph[v][j]21
h[u] = max(h[u], h[v] + 1)22
L = max(L, h[u])23
24
for v in reversed(range(n)):25
for j in range(len(graph[v])):26
u = graph[v][j]27
d[v] = max(d[v], d[u] + 1)28
29
ans = []30
cnt = [0] * n31
vid = [0] * n32
for v in range(n):33
if h[v] + d[v] == L:34
cnt[h[v]] += 135
vid[h[v]] = v36
37
for i in range(n):38
if cnt[i] == 1:39
ans.append(vid[i])40
41
ans = sorted(ans)42
43
if len(ans) == 0:44
print(-1)45
else:46
for i in range(len(ans)):47
print(ans[i] + 1)
Judgement Details
Case#1 [19898368 bytes][93 ms]: ok 3 tokens Case#2 [19894272 bytes][31 ms]: ok "-1" Case#3 [19898368 bytes][31 ms]: ok 3 tokens Case#4 [22204416 bytes][171 ms]: ok 30 tokens Case#5 [22581248 bytes][187 ms]: ok "-1" Case#6 [26697728 bytes][421 ms]: ok 538 tokens Case#7 [21598208 bytes][78 ms]: ok 813 tokens Case#8 [19894272 bytes][46 ms]: ok "-1" Case#9 [21155840 bytes][125 ms]: ok 5 tokens Case#10 [19894272 bytes][62 ms]: ok "1" Case#11 [23818240 bytes][250 ms]: ok 22 tokens Case#12 [28246016 bytes][953 ms]: ok 34 tokens Case#13 [22339584 bytes][218 ms]: ok 9 tokens Case#14 [21647360 bytes][156 ms]: ok 15 tokens Case#15 [22835200 bytes][171 ms]: ok 37 tokens Case#16 [19898368 bytes][78 ms]: ok 7 tokens Case#17 [21958656 bytes][203 ms]: ok 20 tokens Case#18 [22310912 bytes][187 ms]: ok 34 tokens Case#19 [22884352 bytes][187 ms]: ok 20 tokens Case#20 [21123072 bytes][93 ms]: ok 20 tokens Case#21 [19894272 bytes][0 ms]: ok "-1" Case#22 [28852224 bytes][1031 ms]: ok 53 tokens Case#23 [26370048 bytes][421 ms]: ok 8 tokens Case#24 [19894272 bytes][46 ms]: ok 4 tokens Case#25 [31449088 bytes][812 ms]: ok 100000 tokens Case#26 [19894272 bytes][78 ms]: ok "1" Case#27 [19894272 bytes][46 ms]: ok 2 tokens