TopCoder

Thumb vqv4lsq
icube
baluteshih 好強 <(_ _)>

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

40.9% (9/22)

Description

題目 PDF 檔在這裡

本題測資筆數極多,請在上傳前小心檢查是否會TLE,若要測試小測資請在程式碼前加上 assert(n <= 200)

Input Format

Output Format

Sample Input

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

Sample Output

Yes
No
Yes

Hints

Problem Source

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

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 6000 1048576 65536 1 2
1 12000 1048576 65536 2
2 12000 1048576 65536 2
3 12000 1048576 65536 2
4 12000 1048576 65536 2
5 12000 1048576 65536 2
6 12000 1048576 65536 2
7 12000 1048576 65536 2
8 12000 1048576 65536 2
9 12000 1048576 65536 2
10 12000 1048576 65536 2
11 2000 1048576 65536 2
12 2000 1048576 65536 2
13 2000 1048576 65536 2
14 2000 1048576 65536 2
15 2000 1048576 65536 2
16 2000 1048576 65536 2
17 2000 1048576 65536 2
18 2000 1048576 65536 2
19 2000 1048576 65536 2
20 2000 1048576 65536 2
21 2000 1048576 65536 2
22 2000 1048576 65536 2
23 2000 1048576 65536 2
24 2000 1048576 65536 2
25 2000 1048576 65536 2
26 2000 1048576 65536 2
27 2000 1048576 65536 2
28 2000 1048576 65536 2
29 2000 1048576 65536 2
30 2000 1048576 65536 2
31 6000 1048576 65536 2
32 6000 1048576 65536 2
33 6000 1048576 65536 2
34 6000 1048576 65536 2
35 6000 1048576 65536 2
36 6000 1048576 65536 2
37 6000 1048576 65536 2
38 6000 1048576 65536 2
39 6000 1048576 65536 2
40 6000 1048576 65536 2
41 6000 1048576 65536 2
42 6000 1048576 65536 2
43 6000 1048576 65536 2
44 6000 1048576 65536 2
45 6000 1048576 65536 2
46 6000 1048576 65536 2
47 6000 1048576 65536 2
48 6000 1048576 65536 2
49 6000 1048576 65536 2
50 6000 1048576 65536 2
51 6000 1048576 65536 2
52 6000 1048576 65536 2
53 6000 1048576 65536 2
54 6000 1048576 65536 2
55 6000 1048576 65536 2
56 6000 1048576 65536 2
57 6000 1048576 65536 2
58 6000 1048576 65536 2
59 6000 1048576 65536 2
60 6000 1048576 65536 2
61 6000 1048576 65536 2
62 6000 1048576 65536 2
63 6000 1048576 65536 2
64 6000 1048576 65536 2
65 6000 1048576 65536 2
66 6000 1048576 65536 2
67 6000 1048576 65536 2
68 6000 1048576 65536 2
69 6000 1048576 65536 2
70 6000 1048576 65536 2
71 6000 1048576 65536 2
72 6000 1048576 65536 2
73 6000 1048576 65536 2
74 6000 1048576 65536 2
75 6000 1048576 65536 2
76 6000 1048576 65536 2
77 6000 1048576 65536 2
78 6000 1048576 65536 2
79 6000 1048576 65536 2
80 6000 1048576 65536 2
81 6000 1048576 65536 2
82 2000 1048576 65536 2
83 2000 1048576 65536 2
84 2000 1048576 65536 2
85 2000 1048576 65536 2
86 2000 1048576 65536 2
87 2000 1048576 65536 2
88 2000 1048576 65536 2
89 2000 1048576 65536 2
90 2000 1048576 65536 2
91 2000 1048576 65536 2
92 2000 1048576 65536 2
93 2000 1048576 65536 2
94 2000 1048576 65536 2
95 2000 1048576 65536 2
96 2000 1048576 65536 2
97 2000 1048576 65536 2
98 2000 1048576 65536 2
99 2000 1048576 65536 2
100 2000 1048576 65536 2
101 2000 1048576 65536 2
102 2000 1048576 65536 2
103 2000 1048576 65536 2
104 2000 1048576 65536 2
105 2000 1048576 65536 2
106 2000 1048576 65536 2
107 2000 1048576 65536 2
108 2000 1048576 65536 2
109 2000 1048576 65536 2
110 2000 1048576 65536 2
111 2000 1048576 65536 2
112 2000 1048576 65536 2
113 2000 1048576 65536 2
114 2000 1048576 65536 2
115 2000 1048576 65536 2
116 2000 1048576 65536 2
117 2000 1048576 65536 2
118 2000 1048576 65536 2
119 2000 1048576 65536 2
120 2000 1048576 65536 2
121 2000 1048576 65536 2
122 2000 1048576 65536 2
123 2000 1048576 65536 2
124 2000 1048576 65536 2
125 2000 1048576 65536 2
126 2000 1048576 65536 2
127 2000 1048576 65536 2
128 2000 1048576 65536 2
129 2000 1048576 65536 2
130 2000 1048576 65536 2
131 2000 1048576 65536 2
132 2000 1048576 65536 2
133 2000 1048576 65536 2