2273 . 幸福感

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

76.9% (10/13)

Tags

NPSC 2021-NPSC

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

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

Sample Output 1

9
4
1
9

Sample Input 2

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

Sample Output 2

66
17
31
28
4

Hints

Problem Source

2021 網際網路程式設計全國大賽 高中組網路賽
測資來源：NPSC 官網

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資。 0
2 0~50 無額外限制。 0

Testdata and Limits

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