QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876739#7412. Counting CactusliyujiaAC ✓607ms57420kbC++141.1kb2025-01-31 12:15:232025-01-31 12:15:25

Judging History

This is the latest submission verdict.

  • [2025-01-31 12:15:25]
  • Judged
  • Verdict: AC
  • Time: 607ms
  • Memory: 57420kb
Show
  • [2025-01-31 12:15:23]
  • Submitted

answer

#include <bits/stdc++.h>
#define int long long
#define lb(x) ((x) & (-(x)))
using namespace std;
const int N = 65536, mod = 998244353;
int f[15][N], g[15][15][N], h[15][15][N], e[15][15], n, m;
void add(int &x, int y){ x = (x + y) % mod;}
signed main(){
	cin >> n >> m;
	for(int i = 1, u, v; i <= m; i++) cin >> u >> v, e[u - 1][v - 1] = e[v - 1][u - 1] = 1;
	for(int i = 0; i < n; i++) f[i][1 << i] = g[i][i][0] = 1;
	for(int s = 0; s < (1 << n); s++){
		for(int i = 0; i < n; i++) if(s >> i & 1) for(int j = 0; j < n; j++) if(e[j][i]) add(g[i][i][s], g[i][j][s ^ (1 << i)]);
		for(int i = 0; i < n; i++) if(s >> i & 1) for(int t = s; t; t = t - 1 & s) if(!(t >> i & 1) && lb(s ^ (1 << i)) == lb(t)){
			int p = g[i][i][t | (1 << i)];
			for(int j = 0; j < n; j++) if(e[i][j]) p += f[j][t];
			add(f[i][s], p % mod * f[i][s ^ t] % mod * (mod + 1) / 2);
		}
		for(int i = 0; i < n; i++){
			for(int j = 0; j < n; j++) if(j != i) for(int k = s; k; k = k - 1 & s)
				if(f[j][k]) add(g[i][j][s], h[i][j][s ^ k] * f[j][k]);
			for(int j = 0; j < n; j++) for(int k = 0; k < n; k++) if(e[j][k]) add(h[i][k][s], g[i][j][s]);
		}
	}
	cout << f[0][(1 << n) - 1];
	return 0;
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

详细

Test #1:

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

input:

3 3
1 2
2 3
3 1

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

5 0

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

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

output:

35

result:

ok 1 number(s): "35"

Test #4:

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

input:

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

output:

38

result:

ok 1 number(s): "38"

Test #5:

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

input:

1 0

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

2 0

output:

0

result:

ok 1 number(s): "0"

Test #7:

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

input:

2 1
1 2

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

3 0

output:

0

result:

ok 1 number(s): "0"

Test #9:

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

input:

3 1
2 3

output:

0

result:

ok 1 number(s): "0"

Test #10:

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

input:

3 2
1 2
2 3

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

3 3
1 2
1 3
2 3

output:

4

result:

ok 1 number(s): "4"

Test #12:

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

input:

4 0

output:

0

result:

ok 1 number(s): "0"

Test #13:

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

input:

4 1
1 4

output:

0

result:

ok 1 number(s): "0"

Test #14:

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

input:

4 2
1 4
1 2

output:

0

result:

ok 1 number(s): "0"

Test #15:

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

input:

4 3
1 3
2 3
2 4

output:

1

result:

ok 1 number(s): "1"

Test #16:

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

input:

4 4
2 3
2 4
3 4
1 3

output:

4

result:

ok 1 number(s): "4"

Test #17:

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

input:

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

output:

13

result:

ok 1 number(s): "13"

Test #18:

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

input:

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

output:

31

result:

ok 1 number(s): "31"

Test #19:

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

input:

5 1
2 3

output:

0

result:

ok 1 number(s): "0"

Test #20:

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

input:

5 2
1 3
1 2

output:

0

result:

ok 1 number(s): "0"

Test #21:

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

input:

5 3
2 4
3 4
1 5

output:

0

result:

ok 1 number(s): "0"

Test #22:

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

input:

5 4
3 5
4 5
2 3
3 4

output:

0

result:

ok 1 number(s): "0"

Test #23:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #24:

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

input:

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

output:

13

result:

ok 1 number(s): "13"

Test #25:

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

input:

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

output:

41

result:

ok 1 number(s): "41"

Test #26:

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

input:

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

output:

90

result:

ok 1 number(s): "90"

Test #27:

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

input:

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

output:

192

result:

ok 1 number(s): "192"

Test #28:

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

input:

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

output:

362

result:

ok 1 number(s): "362"

Test #29:

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

input:

6 1
1 5

output:

0

result:

ok 1 number(s): "0"

Test #30:

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

input:

6 3
3 4
3 5
2 6

output:

0

result:

ok 1 number(s): "0"

Test #31:

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

input:

6 4
4 5
4 6
5 6
1 3

output:

0

result:

ok 1 number(s): "0"

Test #32:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #33:

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

input:

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

output:

20

result:

ok 1 number(s): "20"

Test #34:

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

input:

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

output:

124

result:

ok 1 number(s): "124"

Test #35:

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

input:

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

output:

311

result:

ok 1 number(s): "311"

Test #36:

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

input:

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

output:

1150

result:

ok 1 number(s): "1150"

Test #37:

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

input:

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

output:

1956

result:

ok 1 number(s): "1956"

Test #38:

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

input:

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

output:

5676

result:

ok 1 number(s): "5676"

Test #39:

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

input:

7 2
1 5
1 4

output:

0

result:

ok 1 number(s): "0"

Test #40:

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

input:

7 4
1 2
3 4
2 4
2 7

output:

0

result:

ok 1 number(s): "0"

Test #41:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #42:

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

input:

7 8
4 6
6 7
3 4
5 7
1 7
1 5
1 4
1 3

output:

0

result:

ok 1 number(s): "0"

Test #43:

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

input:

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

output:

181

result:

ok 1 number(s): "181"

Test #44:

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

input:

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

output:

1039

result:

ok 1 number(s): "1039"

Test #45:

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

input:

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

output:

3604

result:

ok 1 number(s): "3604"

Test #46:

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

input:

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

output:

11282

result:

ok 1 number(s): "11282"

Test #47:

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

input:

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

output:

30712

result:

ok 1 number(s): "30712"

Test #48:

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

input:

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

output:

111982

result:

ok 1 number(s): "111982"

Test #49:

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

input:

8 2
7 8
4 5

output:

0

result:

ok 1 number(s): "0"

Test #50:

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

input:

8 5
4 6
3 8
3 6
1 6
1 7

output:

0

result:

ok 1 number(s): "0"

Test #51:

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

input:

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

output:

7

result:

ok 1 number(s): "7"

Test #52:

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

input:

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

output:

194

result:

ok 1 number(s): "194"

Test #53:

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

input:

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

output:

2234

result:

ok 1 number(s): "2234"

Test #54:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #55:

score: 0
Accepted
time: 2ms
memory: 26952kb

input:

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

output:

58357

result:

ok 1 number(s): "58357"

Test #56:

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

input:

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

output:

256740

result:

ok 1 number(s): "256740"

Test #57:

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

input:

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

output:

896236

result:

ok 1 number(s): "896236"

Test #58:

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

input:

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

output:

2666392

result:

ok 1 number(s): "2666392"

Test #59:

score: 0
Accepted
time: 2ms
memory: 28880kb

input:

9 3
2 4
4 6
3 8

output:

0

result:

ok 1 number(s): "0"

Test #60:

score: 0
Accepted
time: 3ms
memory: 29136kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #61:

score: 0
Accepted
time: 3ms
memory: 29260kb

input:

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

output:

22

result:

ok 1 number(s): "22"

Test #62:

score: 0
Accepted
time: 3ms
memory: 29132kb

input:

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

output:

1362

result:

ok 1 number(s): "1362"

Test #63:

score: 0
Accepted
time: 3ms
memory: 29132kb

input:

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

output:

30272

result:

ok 1 number(s): "30272"

Test #64:

score: 0
Accepted
time: 3ms
memory: 29008kb

input:

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

output:

231309

result:

ok 1 number(s): "231309"

Test #65:

score: 0
Accepted
time: 4ms
memory: 29260kb

input:

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

output:

1228756

result:

ok 1 number(s): "1228756"

Test #66:

score: 0
Accepted
time: 5ms
memory: 29136kb

input:

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

output:

4786715

result:

ok 1 number(s): "4786715"

Test #67:

score: 0
Accepted
time: 4ms
memory: 29260kb

input:

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

output:

20834784

result:

ok 1 number(s): "20834784"

Test #68:

score: 0
Accepted
time: 4ms
memory: 29136kb

input:

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

output:

74433564

result:

ok 1 number(s): "74433564"

Test #69:

score: 0
Accepted
time: 7ms
memory: 33740kb

input:

10 4
1 2
3 7
3 9
3 4

output:

0

result:

ok 1 number(s): "0"

Test #70:

score: 0
Accepted
time: 6ms
memory: 32080kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #71:

score: 0
Accepted
time: 9ms
memory: 31912kb

input:

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

output:

314

result:

ok 1 number(s): "314"

Test #72:

score: 0
Accepted
time: 11ms
memory: 32204kb

input:

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

output:

24203

result:

ok 1 number(s): "24203"

Test #73:

score: 0
Accepted
time: 9ms
memory: 32204kb

input:

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

output:

179906

result:

ok 1 number(s): "179906"

Test #74:

score: 0
Accepted
time: 12ms
memory: 32076kb

input:

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

output:

4779882

result:

ok 1 number(s): "4779882"

Test #75:

score: 0
Accepted
time: 14ms
memory: 34128kb

input:

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

output:

21599481

result:

ok 1 number(s): "21599481"

Test #76:

score: 0
Accepted
time: 12ms
memory: 32204kb

input:

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

output:

158052248

result:

ok 1 number(s): "158052248"

Test #77:

score: 0
Accepted
time: 14ms
memory: 34120kb

input:

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

output:

580117972

result:

ok 1 number(s): "580117972"

Test #78:

score: 0
Accepted
time: 14ms
memory: 32076kb

input:

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

output:

388090734

result:

ok 1 number(s): "388090734"

Test #79:

score: 0
Accepted
time: 25ms
memory: 35732kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #80:

score: 0
Accepted
time: 26ms
memory: 37964kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #81:

score: 0
Accepted
time: 29ms
memory: 38224kb

input:

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

output:

2730

result:

ok 1 number(s): "2730"

Test #82:

score: 0
Accepted
time: 37ms
memory: 36296kb

input:

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

output:

386280

result:

ok 1 number(s): "386280"

Test #83:

score: 0
Accepted
time: 39ms
memory: 38216kb

input:

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

output:

5294828

result:

ok 1 number(s): "5294828"

Test #84:

score: 0
Accepted
time: 41ms
memory: 38224kb

input:

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

output:

88388507

result:

ok 1 number(s): "88388507"

Test #85:

score: 0
Accepted
time: 47ms
memory: 36176kb

input:

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

output:

617514576

result:

ok 1 number(s): "617514576"

Test #86:

score: 0
Accepted
time: 47ms
memory: 36252kb

input:

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

output:

526165888

result:

ok 1 number(s): "526165888"

Test #87:

score: 0
Accepted
time: 51ms
memory: 36256kb

input:

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

output:

609348763

result:

ok 1 number(s): "609348763"

Test #88:

score: 0
Accepted
time: 48ms
memory: 36172kb

input:

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

output:

399515938

result:

ok 1 number(s): "399515938"

Test #89:

score: 0
Accepted
time: 81ms
memory: 43596kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #90:

score: 0
Accepted
time: 86ms
memory: 44364kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #91:

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

input:

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

output:

19784

result:

ok 1 number(s): "19784"

Test #92:

score: 0
Accepted
time: 126ms
memory: 44876kb

input:

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

output:

3066577

result:

ok 1 number(s): "3066577"

Test #93:

score: 0
Accepted
time: 138ms
memory: 44876kb

input:

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

output:

130971576

result:

ok 1 number(s): "130971576"

Test #94:

score: 0
Accepted
time: 150ms
memory: 44876kb

input:

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

output:

458936620

result:

ok 1 number(s): "458936620"

Test #95:

score: 0
Accepted
time: 158ms
memory: 42828kb

input:

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

output:

364085127

result:

ok 1 number(s): "364085127"

Test #96:

score: 0
Accepted
time: 162ms
memory: 44872kb

input:

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

output:

634063285

result:

ok 1 number(s): "634063285"

Test #97:

score: 0
Accepted
time: 167ms
memory: 42828kb

input:

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

output:

472127797

result:

ok 1 number(s): "472127797"

Test #98:

score: 0
Accepted
time: 171ms
memory: 42832kb

input:

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

output:

907634918

result:

ok 1 number(s): "907634918"

Test #99:

score: 0
Accepted
time: 269ms
memory: 50772kb

input:

13 7
5 6
4 7
6 9
6 13
6 11
11 13
11 12

output:

0

result:

ok 1 number(s): "0"

Test #100:

score: 0
Accepted
time: 301ms
memory: 55504kb

input:

13 15
2 10
2 8
4 9
8 12
9 11
11 12
3 4
9 12
5 11
2 11
5 13
4 13
2 6
5 9
2 13

output:

0

result:

ok 1 number(s): "0"

Test #101:

score: 0
Accepted
time: 357ms
memory: 57292kb

input:

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

output:

303635

result:

ok 1 number(s): "303635"

Test #102:

score: 0
Accepted
time: 454ms
memory: 57164kb

input:

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

output:

72498331

result:

ok 1 number(s): "72498331"

Test #103:

score: 0
Accepted
time: 502ms
memory: 57164kb

input:

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

output:

870835596

result:

ok 1 number(s): "870835596"

Test #104:

score: 0
Accepted
time: 532ms
memory: 57136kb

input:

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

output:

348414352

result:

ok 1 number(s): "348414352"

Test #105:

score: 0
Accepted
time: 565ms
memory: 57292kb

input:

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

output:

605042354

result:

ok 1 number(s): "605042354"

Test #106:

score: 0
Accepted
time: 577ms
memory: 55152kb

input:

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

output:

52075121

result:

ok 1 number(s): "52075121"

Test #107:

score: 0
Accepted
time: 591ms
memory: 57292kb

input:

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

output:

109307024

result:

ok 1 number(s): "109307024"

Test #108:

score: 0
Accepted
time: 607ms
memory: 57420kb

input:

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

output:

805485853

result:

ok 1 number(s): "805485853"
English 繁體中文 简体中文

服务器时间: 2025-02-07 00:50:28 | 开源项目