1719 測資加強 已 rejudge

Submit

Status

Discussion / Solution

Ranklist

Back to Problems List

TopCoder

Caido

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

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

78.6% (11/14)

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