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

NTU Japan Ranking 2023 JAG Practice Contest 2022

Description

The PDF version of the problemset can be downloaded here.
Warn: 本題有 checker

Input Format

Output Format

Sample Input 1

// Sample Input 1
5 4
1 2 2
1 3 2
1 4 3
2 4 2
3 4 2

// Sample Input 2
8 5
1 2 4
2 3 1
4 3 2
1 4 3
1 5 1
4 5 7
5 2 3
5 3 4

Sample Output 1

// Sample Output 1
3

// Sample Output 2
6

Hints

Problem Source

Migrated from old NTUJ.

Subtasks

No.	Testdata Range	Score

Testdata and Limits

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

Submit