在该数据范围下,没有保证能通过的搜索程序。
加了两种剪枝并用位运算的 Born-Kerbosch 要跑 20+s 的数据:
题解区大概都 1min 以上。
input:
1
97 214
35 78
31 85
32 65
65 80
14 43
29 40
7 28
10 28
19 69
28 46
73 89
43 63
21 79
9 92
74 87
11 24
56 87
5 93
7 45
9 90
15 49
26 66
55 57
48 82
54 62
29 91
6 89
2 97
65 93
12 38
1 75
61 93
7 10
6 13
2 72
25 31
11 36
26 69
10 62
24 94
49 81
83 93
7 68
1 50
44 56
69 78
52 72
17 56
12 53
2 41
32 84
91 94
49 75
9 73
1 29
14 59
14 45
18 94
48 61
61 90
41 91
5 61
27 83
43 62
32 63
3 74
93 96
30 69
1 87
37 91
18 57
23 41
41 72
24 92
33 43
10 76
14 69
15 57
22 59
51 60
26 94
8 56
32 59
12 51
55 56
75 82
26 54
7 82
61 80
3 95
23 77
72 73
8 40
54 80
8 16
57 86
6 12
20 27
3 38
80 84
33 89
33 51
8 63
3 83
15 47
8 76
52 84
30 46
15 46
77 86
39 47
2 94
10 93
55 96
7 79
13 17
24 59
37 83
5 39
78 86
8 20
19 43
44 78
15 19
14 70
32 96
15 48
15 93
52 96
5 69
17 57
80 97
3 31
68 97
53 74
28 67
28 31
3 42
22 44
15 96
7 52
31 50
60 96
27 90
14 28
84 93
47 61
19 61
39 80
44 52
40 91
19 92
50 65
14 68
40 58
39 49
52 74
24 54
35 64
35 70
16 59
48 55
69 83
17 43
48 71
30 56
67 73
7 27
26 48
2 24
14 53
20 34
24 82
29 96
8 48
64 74
13 62
56 92
61 78
54 69
4 86
5 54
68 91
32 52
6 36
8 70
44 60
46 50
1 85
94 95
12 42
65 82
92 97
41 83
61 83
46 65
16 68
18 27
64 94
7 18
52 67
12 75
24 89
13 32
48 66
11 41
63 82
11 66
28 52
59 91
9 85
36 69
16 71
26 29
output:
45
4 5 6 17 18 19 20 21 22 24 25 28 29 30 32 33 37 38 41 42 45 47 50 53 55 58 60 62 64 66 68 70 71 73 75 76 77 78 80 81 85 87 88 90 95