3417 . Winter Festival

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

NAIPC 2018

Description

The PDF version of this problem set can be downloaded here.

Input Format

Output Format

Sample Input 1

5 8
1 4
4 5
1 5
1 2
1 3
2 3
3 5
2 5


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


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

Sample Output 1

-1


5


5

Hints

Problem Source

Migrated from old NTUJ.

NAIPC 2018

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 4000 1048576 131072
1 4000 1048576 131072
2 4000 1048576 131072
3 4000 1048576 131072
4 4000 1048576 131072
5 4000 1048576 131072
6 4000 1048576 131072
7 4000 1048576 131072
8 4000 1048576 131072
9 4000 1048576 131072
10 4000 1048576 131072
11 4000 1048576 131072
12 4000 1048576 131072
13 4000 1048576 131072
14 4000 1048576 131072
15 4000 1048576 131072
16 4000 1048576 131072
17 4000 1048576 131072
18 4000 1048576 131072
19 4000 1048576 131072
20 4000 1048576 131072
21 4000 1048576 131072
22 4000 1048576 131072
23 4000 1048576 131072
24 4000 1048576 131072
25 4000 1048576 131072
26 4000 1048576 131072
27 4000 1048576 131072
28 4000 1048576 131072
29 4000 1048576 131072
30 4000 1048576 131072
31 4000 1048576 131072
32 4000 1048576 131072
33 4000 1048576 131072
34 4000 1048576 131072
35 4000 1048576 131072
36 4000 1048576 131072
37 4000 1048576 131072
38 4000 1048576 131072
39 4000 1048576 131072
40 4000 1048576 131072
41 4000 1048576 131072
42 4000 1048576 131072
43 4000 1048576 131072
44 4000 1048576 131072
45 4000 1048576 131072
46 4000 1048576 131072
47 4000 1048576 131072
48 4000 1048576 131072
49 4000 1048576 131072
50 4000 1048576 131072
51 4000 1048576 131072
52 4000 1048576 131072
53 4000 1048576 131072
54 4000 1048576 131072
55 4000 1048576 131072
56 4000 1048576 131072
57 4000 1048576 131072
58 4000 1048576 131072
59 4000 1048576 131072
60 4000 1048576 131072
61 4000 1048576 131072
62 4000 1048576 131072
63 4000 1048576 131072
64 4000 1048576 131072
65 4000 1048576 131072
66 4000 1048576 131072
67 4000 1048576 131072
68 4000 1048576 131072
69 4000 1048576 131072
70 4000 1048576 131072
71 4000 1048576 131072
72 4000 1048576 131072
73 4000 1048576 131072
74 4000 1048576 131072
75 4000 1048576 131072
76 4000 1048576 131072
77 4000 1048576 131072
78 4000 1048576 131072
79 4000 1048576 131072
80 4000 1048576 131072
81 4000 1048576 131072
82 4000 1048576 131072
83 4000 1048576 131072
84 4000 1048576 131072
85 4000 1048576 131072
86 4000 1048576 131072
87 4000 1048576 131072
88 4000 1048576 131072
89 4000 1048576 131072
90 4000 1048576 131072
91 4000 1048576 131072
92 4000 1048576 131072
93 4000 1048576 131072
94 4000 1048576 131072
95 4000 1048576 131072
96 4000 1048576 131072
97 4000 1048576 131072
98 4000 1048576 131072
Submit
Back to Top