QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#198632#1837. HamiltonianconzloiAC ✓1ms3748kbC++2032.0kb2023-10-03 15:42:062023-10-03 15:42:06

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3740kb

input:

1

output:

2 1
1 2

result:

ok correct

Test #2:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

2

output:

4 4
1 2
2 3
3 1
3 4

result:

ok correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

3

output:

3 3
1 2
2 3
3 1

result:

ok correct

Test #4:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

4

output:

4 4
1 2
2 3
3 4
4 1

result:

ok correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

5

output:

5 5
1 2
2 3
3 4
4 5
5 1

result:

ok correct

Test #6:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

6

output:

6 6
1 2
2 3
3 4
4 5
5 6
6 1

result:

ok correct

Test #7:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

7

output:

5 6
1 2
1 5
2 3
2 4
3 4
4 5

result:

ok correct

Test #8:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

8

output:

6 7
1 2
1 6
2 3
2 6
3 4
4 5
5 6

result:

ok correct

Test #9:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

9

output:

5 7
1 2
1 3
1 5
2 3
2 4
3 4
4 5

result:

ok correct

Test #10:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

10

output:

5 8
1 2
1 3
1 5
2 3
2 4
2 5
3 4
4 5

result:

ok correct

Test #11:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

11

output:

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

result:

ok correct

Test #12:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

12

output:

6 8
1 2
1 3
1 6
2 3
2 6
3 4
4 5
5 6

result:

ok correct

Test #13:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

13

output:

6 9
1 2
1 3
1 6
2 3
2 6
3 4
4 5
4 6
5 6

result:

ok correct

Test #14:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

14

output:

8 10
1 2
1 8
2 3
2 6
3 4
3 7
4 5
5 6
6 7
7 8

result:

ok correct

Test #15:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

15

output:

6 10
1 2
1 3
1 5
1 6
2 3
2 6
3 4
4 5
4 6
5 6

result:

ok correct

Test #16:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

16

output:

7 12
1 2
1 7
2 3
2 5
2 6
2 7
3 4
4 5
4 6
5 6
5 7
6 7

result:

ok correct

Test #17:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

17

output:

7 12
1 2
1 6
1 7
2 3
2 5
2 6
2 7
3 4
4 5
4 6
5 6
6 7

result:

ok correct

Test #18:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

18

output:

7 11
1 2
1 7
2 3
2 6
2 7
3 4
3 5
4 5
4 6
5 6
6 7

result:

ok correct

Test #19:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

19

output:

15 17
1 2
1 15
2 3
2 6
3 4
4 5
5 6
6 7
7 8
8 9
8 11
9 10
10 11
11 12
12 13
13 14
14 15

result:

ok correct

Test #20:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

20

output:

7 13
1 2
1 7
2 3
2 5
2 6
2 7
3 4
3 5
4 5
4 6
5 6
5 7
6 7

result:

ok correct

Test #21:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

21

output:

7 16
1 2
1 4
1 5
1 7
2 3
2 5
2 6
2 7
3 4
3 6
4 5
4 6
4 7
5 6
5 7
6 7

result:

ok correct

Test #22:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

22

output:

9 12
1 2
1 5
1 9
2 3
2 6
2 7
3 4
4 5
5 6
6 7
7 8
8 9

result:

ok correct

Test #23:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

23

output:

14 18
1 2
1 14
2 3
2 4
2 13
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
11 13
11 14
12 13
13 14

result:

ok correct

Test #24:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

24

output:

8 13
1 2
1 6
1 8
2 3
3 4
3 7
3 8
4 5
4 6
5 6
5 8
6 7
7 8

result:

ok correct

Test #25:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

25

output:

12 16
1 2
1 10
1 12
2 3
3 4
4 5
4 7
5 6
5 8
6 7
7 8
8 9
9 10
9 11
10 11
11 12

result:

ok correct

Test #26:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

26

output:

8 13
1 2
1 6
1 8
2 3
2 4
3 4
3 7
3 8
4 5
4 6
5 6
6 7
7 8

result:

ok correct

Test #27:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

27

output:

8 14
1 2
1 6
1 8
2 3
2 4
2 7
3 4
3 7
3 8
4 5
4 6
5 6
6 7
7 8

result:

ok correct

Test #28:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

28

output:

8 17
1 2
1 6
1 8
2 3
2 4
2 5
2 7
2 8
3 4
3 7
3 8
4 5
4 6
4 8
5 6
6 7
7 8

result:

ok correct

Test #29:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

29

output:

9 14
1 2
1 5
1 9
2 3
2 6
2 7
3 4
4 5
5 6
5 9
6 7
6 8
7 8
8 9

result:

ok correct

Test #30:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

30

output:

9 17
1 2
1 5
1 9
2 3
2 6
2 7
2 9
3 4
3 5
4 5
5 6
5 8
5 9
6 7
6 8
7 8
8 9

result:

ok correct

Test #31:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

31

output:

13 18
1 2
1 5
1 13
2 3
3 4
3 9
3 11
4 5
5 6
6 7
7 8
7 11
8 9
8 13
9 10
10 11
11 12
12 13

result:

ok correct

Test #32:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

32

output:

9 18
1 2
1 5
1 8
1 9
2 3
2 6
2 7
2 9
3 4
3 5
4 5
5 6
5 8
5 9
6 7
6 8
7 8
8 9

result:

ok correct

Test #33:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

33

output:

9 16
1 2
1 5
1 7
1 9
2 3
2 6
2 7
2 9
3 4
4 5
5 6
5 9
6 7
6 8
7 8
8 9

result:

ok correct

Test #34:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

34

output:

15 20
1 2
1 15
2 3
2 6
3 4
3 15
4 5
5 6
5 13
6 7
7 8
8 9
8 11
9 10
10 11
10 15
11 12
12 13
13 14
14 15

result:

ok correct

Test #35:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

35

output:

9 19
1 2
1 5
1 8
1 9
2 3
2 6
2 7
2 9
3 4
3 5
3 7
4 5
5 6
5 8
5 9
6 7
6 8
7 8
8 9

result:

ok correct

Test #36:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

36

output:

9 21
1 2
1 5
1 8
1 9
2 3
2 5
2 6
2 7
2 9
3 4
3 5
3 7
4 5
4 6
5 6
5 8
5 9
6 7
6 8
7 8
8 9

result:

ok correct

Test #37:

score: 0
Accepted
time: 0ms
memory: 3672kb

input:

37

output:

15 21
1 2
1 15
2 3
2 6
3 4
3 15
4 5
4 6
5 6
5 13
6 7
7 8
8 9
8 11
9 10
10 11
10 15
11 12
12 13
13 14
14 15

result:

ok correct

Test #38:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

38

output:

10 15
1 2
1 3
1 7
1 10
2 3
2 5
3 4
4 5
4 6
5 6
6 7
6 8
7 8
8 9
9 10

result:

ok correct

Test #39:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

39

output:

15 22
1 2
1 15
2 3
2 6
3 4
3 15
4 5
4 6
5 6
5 13
6 7
7 8
8 9
8 11
9 10
10 11
10 13
10 15
11 12
12 13
13 14
14 15

result:

ok correct

Test #40:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

40

output:

10 17
1 2
1 3
1 6
1 7
1 10
2 3
2 5
3 4
4 5
4 6
5 6
5 8
6 7
6 8
7 8
8 9
9 10

result:

ok correct

Test #41:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

41

output:

10 18
1 2
1 3
1 6
1 7
1 9
1 10
2 3
2 5
3 4
4 5
4 6
5 6
5 8
6 7
6 8
7 8
8 9
9 10

result:

ok correct

Test #42:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

42

output:

10 20
1 2
1 3
1 4
1 6
1 7
1 9
1 10
2 3
2 5
3 4
4 5
4 6
5 6
5 8
6 7
6 8
6 10
7 8
8 9
9 10

result:

ok correct

Test #43:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

43

output:

10 18
1 2
1 3
1 6
1 7
1 10
2 3
2 5
3 4
3 9
4 5
4 6
5 6
5 8
6 7
6 8
7 8
8 9
9 10

result:

ok correct

Test #44:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

44

output:

10 17
1 2
1 3
1 6
1 7
1 10
2 3
2 5
3 4
4 5
4 6
5 6
5 10
6 7
6 8
7 8
8 9
9 10

result:

ok correct

Test #45:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

45

output:

10 20
1 2
1 3
1 4
1 6
1 7
1 9
1 10
2 3
2 5
3 4
4 5
4 6
4 10
5 6
5 8
6 7
6 8
7 8
8 9
9 10

result:

ok correct

Test #46:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

46

output:

11 20
1 2
1 5
1 11
2 3
2 4
3 4
3 5
3 6
3 8
4 5
4 6
5 6
6 7
6 8
7 8
8 9
8 10
9 10
9 11
10 11

result:

ok correct

Test #47:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

47

output:

12 20
1 2
1 4
1 10
1 12
2 3
2 9
3 4
3 7
4 5
4 7
5 6
5 8
6 7
7 8
8 9
9 10
9 11
9 12
10 11
11 12

result:

ok correct

Test #48:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

48

output:

14 20
1 2
1 9
1 10
1 14
2 3
2 10
3 4
3 8
3 14
4 5
4 6
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14

result:

ok correct

Test #49:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

49

output:

12 19
1 2
1 12
2 3
2 8
3 4
3 9
4 5
4 10
5 6
5 8
5 9
6 7
6 9
7 8
8 9
9 10
9 12
10 11
11 12

result:

ok correct

Test #50:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

50

output:

11 18
1 2
1 5
1 11
2 3
2 4
3 4
3 5
3 6
4 5
5 6
5 9
6 7
6 8
7 8
8 9
8 10
9 10
10 11

result:

ok correct

Test #51:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

51

output:

12 21
1 2
1 4
1 10
1 12
2 3
2 9
3 4
3 7
3 8
4 5
4 7
5 6
5 8
6 7
7 8
8 9
9 10
9 11
9 12
10 11
11 12

result:

ok correct

Test #52:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

52

output:

11 23
1 2
1 7
1 9
1 11
2 3
2 4
3 4
3 5
3 8
4 5
4 6
4 8
5 6
5 7
5 8
5 10
6 7
7 8
7 10
8 9
8 11
9 10
10 11

result:

ok correct

Test #53:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

53

output:

13 25
1 2
1 7
1 13
2 3
2 7
2 13
3 4
3 5
3 7
3 9
4 5
4 7
5 6
6 7
6 11
7 8
7 12
7 13
8 9
8 13
9 10
9 11
10 11
11 12
12 13

result:

ok correct

Test #54:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

54

output:

11 21
1 2
1 5
1 8
1 11
2 3
2 4
3 4
3 5
3 6
3 10
4 5
4 6
5 6
6 7
6 8
7 8
8 9
8 10
9 10
9 11
10 11

result:

ok correct

Test #55:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

55

output:

11 23
1 2
1 5
1 8
1 11
2 3
2 4
2 11
3 4
3 5
3 6
3 10
4 5
4 6
5 6
6 7
6 8
7 8
7 10
8 9
8 10
9 10
9 11
10 11

result:

ok correct

Test #56:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

56

output:

12 25
1 2
1 4
1 10
1 11
1 12
2 3
2 9
3 4
3 7
3 9
3 10
4 5
4 7
5 6
5 8
6 7
7 8
7 12
8 9
9 10
9 11
9 12
10 11
10 12
11 12

result:

ok correct

Test #57:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

57

output:

13 24
1 2
1 8
1 9
1 13
2 3
2 10
2 12
3 4
3 7
3 13
4 5
4 10
5 6
5 8
5 9
5 12
6 7
7 8
7 12
8 9
9 10
10 11
11 12
12 13

result:

ok correct

Test #58:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

58

output:

14 21
1 2
1 9
1 10
1 14
2 3
2 10
3 4
3 8
3 14
4 5
4 6
5 6
6 7
7 8
8 9
9 10
10 11
11 12
11 13
12 13
13 14

result:

ok correct

Test #59:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

59

output:

12 21
1 2
1 12
2 3
2 7
2 8
3 4
3 9
4 5
4 10
5 6
5 8
5 9
6 7
6 9
7 8
8 9
8 11
9 10
9 12
10 11
11 12

result:

ok correct

Test #60:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

60

output:

12 23
1 2
1 11
1 12
2 3
2 7
2 8
3 4
3 9
3 11
4 5
4 10
5 6
5 8
5 9
6 7
6 9
7 8
8 9
8 11
9 10
9 12
10 11
11 12

result:

ok correct