3031 . Steiner Tree

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 Team Ranking NTU Team Ranking 2018

Description

The PDF version of this problemset can be downloaded here.

Input Format

Output Format

Sample Input 1

4 4 2
1 3
1 4
2 3
2 4

4 3 3
1 4
2 4
3 4

3 2 2
1 3
2 3

Sample Output 1

2

1

1

Hints

NTUJ cannot show multiple samples, so we merged them here

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 1000 65536 131072
1 1000 65536 131072
2 1000 65536 131072
3 1000 65536 131072
4 1000 65536 131072
5 1000 65536 131072
6 1000 65536 131072
7 1000 65536 131072
8 1000 65536 131072
9 1000 65536 131072
10 1000 65536 131072
11 1000 65536 131072
12 1000 65536 131072
13 1000 65536 131072
14 1000 65536 131072
15 1000 65536 131072
16 1000 65536 131072
17 1000 65536 131072
18 1000 65536 131072
19 1000 65536 131072
20 1000 65536 131072
21 1000 65536 131072
22 1000 65536 131072
23 1000 65536 131072
24 1000 65536 131072
25 1000 65536 131072
26 1000 65536 131072
27 1000 65536 131072
28 1000 65536 131072
29 1000 65536 131072
30 1000 65536 131072
31 1000 65536 131072
32 1000 65536 131072
33 1000 65536 131072
34 1000 65536 131072
35 1000 65536 131072
36 1000 65536 131072
37 1000 65536 131072
38 1000 65536 131072
39 1000 65536 131072
40 1000 65536 131072
41 1000 65536 131072
42 1000 65536 131072
43 1000 65536 131072
44 1000 65536 131072
45 1000 65536 131072
46 1000 65536 131072
47 1000 65536 131072
48 1000 65536 131072
49 1000 65536 131072
50 1000 65536 131072
51 1000 65536 131072
52 1000 65536 131072
53 1000 65536 131072
54 1000 65536 131072
55 1000 65536 131072
56 1000 65536 131072
57 1000 65536 131072
58 1000 65536 131072
59 1000 65536 131072
60 1000 65536 131072
61 1000 65536 131072
62 1000 65536 131072
63 1000 65536 131072
64 1000 65536 131072
65 1000 65536 131072
66 1000 65536 131072
67 1000 65536 131072
68 1000 65536 131072
69 1000 65536 131072
70 1000 65536 131072
71 1000 65536 131072
72 1000 65536 131072
73 1000 65536 131072
74 1000 65536 131072
75 1000 65536 131072
76 1000 65536 131072
77 1000 65536 131072
78 1000 65536 131072
79 1000 65536 131072
80 1000 65536 131072
81 1000 65536 131072
82 1000 65536 131072
83 1000 65536 131072
84 1000 65536 131072
85 1000 65536 131072
86 1000 65536 131072
87 1000 65536 131072
88 1000 65536 131072
89 1000 65536 131072
90 1000 65536 131072
91 1000 65536 131072
92 1000 65536 131072
93 1000 65536 131072
94 1000 65536 131072
95 1000 65536 131072
96 1000 65536 131072
97 1000 65536 131072
98 1000 65536 131072
99 1000 65536 131072
Submit
Back to Top