Submission details
Task:Snakeless path
Sender:luukwin
Submission time:2025-10-20 18:09:26 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.04 sdetails
#150.04 sdetails
#160.04 sdetails
#170.04 sdetails
#180.04 sdetails
#190.04 sdetails
#200.04 sdetails
#210.04 sdetails
#220.04 sdetails
#230.04 sdetails
#240.04 sdetails
#250.04 sdetails
#260.04 sdetails
#270.04 sdetails
#280.04 sdetails
#290.04 sdetails
#300.05 sdetails
#310.05 sdetails
#320.05 sdetails
#330.05 sdetails
#340.09 sdetails
#350.05 sdetails
#360.05 sdetails
#370.05 sdetails
#380.09 sdetails
#390.05 sdetails
#400.06 sdetails
#410.06 sdetails
#420.06 sdetails
#430.06 sdetails
#440.10 sdetails
#450.06 sdetails
#460.08 sdetails
#470.05 sdetails
#480.10 sdetails
#490.05 sdetails
#500.18 sdetails
#510.19 sdetails
#520.18 sdetails
#530.18 sdetails
#540.53 sdetails
#550.17 sdetails
#560.23 sdetails
#570.14 sdetails
#580.55 sdetails
#590.15 sdetails
#600.59 sdetails
#610.16 sdetails
#620.16 sdetails
#630.48 sdetails
#640.18 sdetails
#650.34 sdetails
#660.17 sdetails
#670.17 sdetails
#680.56 sdetails
#690.14 sdetails
#701.18 sdetails
#711.19 sdetails
#721.21 sdetails
#731.16 sdetails
#741.20 sdetails
#751.22 sdetails
#761.15 sdetails
#771.20 sdetails
#781.18 sdetails
#791.20 sdetails
#801.18 sdetails
#811.21 sdetails
#821.15 sdetails
#831.20 sdetails
#841.19 sdetails
#851.18 sdetails
#861.15 sdetails
#871.15 sdetails
#881.15 sdetails
#891.20 sdetails

Code

n, m = [int(x) for x in input().split()]

connections = [[i for i in range(n) if i != j] for j in range(n)]

for i in range(m):
    a, b = [int(x) - 1 for x in input().split()]
    connections[a].remove(b)
    connections[b].remove(a)

visited = [False for _ in range(n)]
route = []
found = False
print(connections)

def dfs(node):
    global found

    if found: return
    route.append(node + 1)
    visited[node] = True  
    if node == n - 1:
        # route.append(n)
        print(len(route))
        print(*route)
        found = True
        return

    for child in connections[node]: 
        if not visited[child]:
            dfs(child)
    route.pop()

dfs(0)

# if found: print(allPaths)
if not found: print(0)

Test details

Test 1

Verdict:

input
2 1
1 2

correct output
0

user output
[[], []]
0

Test 2

Verdict:

input
3 1
1 3

correct output
3
1 2 3 

user output
[[1], [0, 2], [1]]
3
1 2 3

Test 3

Verdict:

input
3 1
1 3

correct output
3
1 2 3 

user output
[[1], [0, 2], [1]]
3
1 2 3

Test 4

Verdict:

input
3 1
1 3

correct output
3
1 2 3 

user output
[[1], [0, 2], [1]]
3
1 2 3

Test 5

Verdict:

input
4 1
1 4

correct output
3
1 3 4 

user output
[[1, 2], [0, 2, 3], [0, 1, 3],...

Test 6

Verdict:

input
4 5
1 2
1 3
1 4
2 3
...

correct output
0

user output
[[], [3], [], [1]]
0

Test 7

Verdict:

input
4 3
1 2
1 3
1 4

correct output
0

user output
[[], [2, 3], [1, 3], [1, 2]]
0

Test 8

Verdict:

input
4 2
1 3
2 3

correct output
2
1 4 

user output
[[1, 3], [0, 3], [3], [0, 1, 2...

Test 9

Verdict:

input
4 4
1 2
1 4
2 3
3 4

correct output
0

user output
[[2], [3], [0], [1]]
0

Test 10

Verdict:

input
5 6
1 2
1 4
1 5
2 5
...

correct output
5
1 3 2 4 5 

user output
[[2], [2, 3], [0, 1], [1, 4], ...

Test 11

Verdict:

input
5 5
1 2
1 3
1 5
2 5
...

correct output
3
1 4 5 

user output
[[3], [2, 3], [1, 3], [0, 1, 2...

Test 12

Verdict:

input
5 5
1 3
1 4
1 5
3 5
...

correct output
3
1 2 5 

user output
[[1], [0, 2, 3, 4], [1, 3], [1...

Test 13

Verdict:

input
5 6
1 3
1 4
1 5
2 4
...

correct output
5
1 2 3 4 5 

user output
[[1], [0, 2], [1, 3], [2, 4], ...

Test 14

Verdict:

input
5 9
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [], [3], [2], []]
0

Test 15

Verdict:

input
5 7
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [], [3, 4], [2, 4], [2, 3...

Test 16

Verdict:

input
5 1
1 5

correct output
3
1 4 5 

user output
[[1, 2, 3], [0, 2, 3, 4], [0, ...

Test 17

Verdict:

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
[[], [2, 3, 4], [1, 3, 4], [1,...

Test 18

Verdict:

input
5 9
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [4], [], [], [1]]
0

Test 19

Verdict:

input
5 4
1 2
1 3
1 4
1 5

correct output
0

user output
[[], [2, 3, 4], [1, 3, 4], [1,...

Test 20

Verdict:

input
10 16
1 2
1 3
1 4
1 5
...

correct output
6
1 6 9 8 7 10 

user output
[[5], [2, 3, 4, 5, 6, 7, 8], [...

Test 21

Verdict:

input
10 16
1 2
1 3
1 4
1 5
...

correct output
5
1 9 8 7 10 

user output
[[8], [2, 3, 4, 5, 6, 7, 8], [...

Test 22

Verdict:

input
10 16
1 2
1 4
1 5
1 6
...

correct output
10
1 3 9 8 7 6 5 4 2 10 

user output
[[2], [3, 4, 5, 6, 7, 8, 9], [...

Test 23

Verdict:

input
10 16
1 3
1 4
1 5
1 6
...

correct output
6
1 2 9 8 7 10 

user output
[[1], [0, 2, 3, 4, 5, 7, 8], [...

Test 24

Verdict:

input
10 39
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [3], [3], [1, 2, 8], [7],...

Test 25

Verdict:

input
10 17
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [], [3, 4, 5, 6, 7, 8, 9]...

Test 26

Verdict:

input
10 1
1 10

correct output
3
1 9 10 

user output
[[1, 2, 3, 4, 5, 6, 7, 8], [0,...

Test 27

Verdict:

input
10 9
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9],...

Test 28

Verdict:

input
10 40
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[7], [], [], [5], [8], [3, 7]...

Test 29

Verdict:

input
10 9
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9],...

Test 30

Verdict:

input
100 196
1 2
1 3
1 4
1 5
...

correct output
31
1 60 99 98 97 96 95 94 93 92 9...

user output
[[59], [2, 3, 4, 5, 6, 7, 8, 9...

Test 31

Verdict:

input
100 196
1 2
1 3
1 4
1 5
...

correct output
30
1 99 98 97 96 95 94 93 92 91 9...

user output
[[98], [2, 3, 4, 5, 6, 7, 8, 9...

Test 32

Verdict:

input
100 196
1 2
1 3
1 4
1 5
...

correct output
98
1 20 99 98 97 96 95 94 93 92 9...

user output
[[19], [2, 3, 4, 5, 6, 7, 8, 9...

Test 33

Verdict:

input
100 196
1 2
1 3
1 4
1 5
...

correct output
32
1 8 99 98 97 96 95 94 93 92 91...

user output
[[7], [2, 3, 4, 5, 6, 7, 8, 9,...

Test 34

Verdict:

input
100 4910
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[11, 18, 29], [], [11, 23, 74...

Test 35

Verdict:

input
100 197
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 7, 8, 9, 10,...

Test 36

Verdict:

input
100 248
1 8
1 29
1 53
1 61
...

correct output
3
1 99 100 

user output
[[1, 2, 3, 4, 5, 6, 8, 9, 10, ...

Test 37

Verdict:

input
100 99
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 38

Verdict:

input
100 4888
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [27, 95], [28], [10], [25...

Test 39

Verdict:

input
100 99
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 40

Verdict:

input
200 396
1 2
1 3
1 4
1 5
...

correct output
60
1 119 199 198 197 196 195 194 ...

user output
[[118], [2, 3, 4, 5, 6, 7, 8, ...

Test 41

Verdict:

input
200 396
1 2
1 3
1 4
1 5
...

correct output
58
1 199 198 197 196 195 194 193 ...

user output
[[198], [2, 3, 4, 5, 6, 7, 8, ...

Test 42

Verdict:

input
200 396
1 2
1 3
1 4
1 5
...

correct output
195
1 38 199 198 197 196 195 194 1...

user output
[[37], [2, 3, 4, 5, 6, 7, 8, 9...

Test 43

Verdict:

input
200 396
1 2
1 3
1 4
1 5
...

correct output
61
1 16 199 198 197 196 195 194 1...

user output
[[15], [2, 3, 4, 5, 6, 7, 8, 9...

Test 44

Verdict:

input
200 19807
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [8, 20], [145], [21, 99],...

Test 45

Verdict:

input
200 397
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 46

Verdict:

input
200 994
1 8
1 29
1 53
1 61
...

correct output
3
1 199 200 

user output
[[1, 2, 3, 4, 5, 6, 8, 9, 10, ...

Test 47

Verdict:

input
200 199
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 48

Verdict:

input
200 19792
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [25], [16, 65], [150], [3...

Test 49

Verdict:

input
200 199
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 50

Verdict:

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
288
1 593 999 998 997 996 995 994 ...

user output
[[592], [2, 3, 4, 5, 6, 7, 8, ...

Test 51

Verdict:

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
282
1 997 999 998 996 995 994 993 ...

user output
[[996], [2, 3, 4, 5, 6, 7, 8, ...

Test 52

Verdict:

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
975
1 186 999 998 997 996 995 994 ...

user output
[[185], [2, 3, 4, 5, 6, 7, 8, ...

Test 53

Verdict:

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
295
1 72 999 998 997 996 995 994 9...

user output
[[71], [2, 3, 4, 5, 6, 7, 8, 9...

Test 54

Verdict:

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 691 1000 

user output
[[690], [81], [71, 460, 854], ...

Test 55

Verdict:

input
1000 1997
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 56

Verdict:

input
1000 25751
1 8
1 29
1 53
1 61
...

correct output
4
1 999 998 1000 

user output
[[1, 2, 3, 4, 5, 6, 8, 9, 10, ...

Test 57

Verdict:

input
1000 999
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 58

Verdict:

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 832 1000 

user output
[[223, 831], [], [161, 577, 75...

Test 59

Verdict:

input
1000 999
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 60

Verdict:

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 999 1000 

user output
[[8, 9, 10, 13, 14, 15, 16, 17...

Test 61

Verdict:

input
1000 999
1 1000
2 1000
3 1000
4 1000
...

correct output
0

user output
[[1, 2, 3, 4, 5, 6, 7, 8, 9, 1...

Test 62

Verdict:

input
1000 999
1 1000
2 1000
3 1000
4 1000
...

correct output
0

user output
[[1, 2, 3, 4, 5, 6, 7, 8, 9, 1...

Test 63

Verdict:

input
1000 195765
1 2
1 3
1 4
1 5
...

correct output
4
1 999 997 1000 

user output
[[5, 8, 11, 15, 17, 18, 20, 22...

Test 64

Verdict:

input
1000 1996
1 2
1 3
1 4
1 5
...

correct output
229
1 922 999 998 997 996 995 994 ...

user output
[[921], [2, 3, 4, 5, 6, 7, 8, ...

Test 65

Verdict:

input
1000 92979
1 6
1 8
1 12
1 18
...

correct output
2
1 1000 

user output
[[1, 2, 3, 4, 6, 8, 9, 10, 12,...

Test 66

Verdict:

input
1000 1997
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 67

Verdict:

input
1000 1997
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 68

Verdict:

input
1000 299999
1 2
1 3
1 4
1 5
...

correct output
3
1 885 1000 

user output
[[884], [], [470, 963], [], []...

Test 69

Verdict:

input
1000 999
1 2
1 3
1 4
1 5
...

correct output
0

user output
[[], [2, 3, 4, 5, 6, 7, 8, 9, ...

Test 70

Verdict:

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
28483
1 59286 99999 99998 99997 9999...

user output
(empty)

Test 71

Verdict:

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
27969
1 99719 99999 99998 99997 9999...

user output
(empty)

Test 72

Verdict:

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
97408
1 18510 99999 99998 99997 9999...

user output
(empty)

Test 73

Verdict:

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
29187
1 7074 99999 99998 99997 99996...

user output
(empty)

Test 74

Verdict:

input
100000 270197
1 861
1 12080
1 39541
1 39686
...

correct output
3
1 99999 100000 

user output
(empty)

Test 75

Verdict:

input
100000 199997
1 2
1 3
1 4
1 5
...

correct output
0

user output
(empty)

Test 76

Verdict:

input
100000 284253
1 23553
1 48406
1 56616
1 56899
...

correct output
2
1 100000 

user output
(empty)

Test 77

Verdict:

input
100000 99999
1 2
1 3
1 4
1 5
...

correct output
0

user output
(empty)

Test 78

Verdict:

input
100000 3335
1 100000
11 26761
12 80933
41 44903
...

correct output
3
1 99999 100000 

user output
(empty)

Test 79

Verdict:

input
100000 99999
1 2
1 3
1 4
1 5
...

correct output
0

user output
(empty)

Test 80

Verdict:

input
100000 89632
1 76350
1 97733
1 100000
2 16314
...

correct output
3
1 99999 100000 

user output
(empty)

Test 81

Verdict:

input
100000 99999
1 100000
2 100000
3 100000
4 100000
...

correct output
0

user output
(empty)

Test 82

Verdict:

input
100000 99999
1 100000
2 100000
3 100000
4 100000
...

correct output
0

user output
(empty)

Test 83

Verdict:

input
100000 182210
1 17827
1 55463
1 98875
1 100000
...

correct output
3
1 99999 100000 

user output
(empty)

Test 84

Verdict:

input
100000 199996
1 2
1 3
1 4
1 5
...

correct output
22685
1 92190 99999 99998 99997 9999...

user output
(empty)

Test 85

Verdict:

input
100000 244084
1 33037
1 48376
1 94522
1 100000
...

correct output
3
1 99999 100000 

user output
(empty)

Test 86

Verdict:

input
100000 199997
1 2
1 3
1 4
1 5
...

correct output
0

user output
(empty)

Test 87

Verdict:

input
100000 199997
1 2
1 3
1 4
1 5
...

correct output
0

user output
(empty)

Test 88

Verdict:

input
100000 22805
1 100000
2 29973
7 38479
7 77260
...

correct output
3
1 99999 100000 

user output
(empty)

Test 89

Verdict:

input
100000 99999
1 2
1 3
1 4
1 5
...

correct output
0

user output
(empty)