1099 . 隨機並查集

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

npsc npsc-senior npsc-2020

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

1
0

Sample Output 1

0

Sample Input 2

2
1 0
0 0

Sample Output 2

2

Sample Input 3

3
0 0 0
0 0 0
0 0 0

Sample Output 3

500000006

Sample Input 4

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

Sample Output 4

979356198

Hints

Problem Source

NPSC 2020 高中組初賽 pD

Subtasks

No. Testdata Range Constraints Score
1 0~3 範例測資 0
2 0~49 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 1048576 1048576 1 2
1 1000 1048576 1048576 1 2
2 1000 1048576 1048576 1 2
3 1000 1048576 1048576 1 2
4 1000 1048576 1048576 2
5 1000 1048576 1048576 2
6 1000 1048576 1048576 2
7 1000 1048576 1048576 2
8 1000 1048576 1048576 2
9 1000 1048576 1048576 2
10 1000 1048576 1048576 2
11 1000 1048576 1048576 2
12 1000 1048576 1048576 2
13 1000 1048576 1048576 2
14 1000 1048576 1048576 2
15 1000 1048576 1048576 2
16 1000 1048576 1048576 2
17 1000 1048576 1048576 2
18 1000 1048576 1048576 2
19 1000 1048576 1048576 2
20 1000 1048576 1048576 2
21 1000 1048576 1048576 2
22 1000 1048576 1048576 2
23 1000 1048576 1048576 2
24 1000 1048576 1048576 2
25 1000 1048576 1048576 2
26 1000 1048576 1048576 2
27 1000 1048576 1048576 2
28 1000 1048576 1048576 2
29 1000 1048576 1048576 2
30 1000 1048576 1048576 2
31 1000 1048576 1048576 2
32 1000 1048576 1048576 2
33 1000 1048576 1048576 2
34 1000 1048576 1048576 2
35 1000 1048576 1048576 2
36 1000 1048576 1048576 2
37 1000 1048576 1048576 2
38 1000 1048576 1048576 2
39 1000 1048576 1048576 2
40 1000 1048576 1048576 2
41 1000 1048576 1048576 2
42 1000 1048576 1048576 2
43 1000 1048576 1048576 2
44 1000 1048576 1048576 2
45 1000 1048576 1048576 2
46 1000 1048576 1048576 2
47 1000 1048576 1048576 2
48 1000 1048576 1048576 2
49 1000 1048576 1048576 2
Submit
Back to Top